バルク品の割り振り、輸送、およびブレンドを最適化するシステム

专利摘要:
コンピュータ可読媒体にロードされるコンピュータアプリケーション、コンピュータアプリケーションを含むコンピュータ装置、およびコンピュータアプリケーションを利用する方法を本明細書において記載する。コンピュータアプリケーションは、実行されると、コンピュータに、純利益を最大化するために、予め定義された時間期間中の異種類の輸送車両団を使用しての製品の割り振り、輸送行路決定、輸送車両／行路スケジューリング、並びにオプションとして、供給地で生産され、供給地から荷積みされ、需要地に輸送され需要地で消費されるバルク品のブレンドを最適化させる。
公开号:JP2011507779A
申请号:JP2010539475
申请日:2008-12-18
公开日:2011-03-10
发明作者:ウォーリック，フィリップ，エイチ．；コシス，ゲイリー，アール．；ソン，ジン−フア；ファーマン，ケビン，シー．；マクドナルド，マイケル，ケイ．；レイマン，チャド，ディー．
申请人:エクソンモービル リサーチ アンド エンジニアリング カンパニーＥｘｘｏｎ Ｒｅｓｅａｒｃｈ Ａｎｄ Ｅｎｇｉｎｅｅｒｉｎｇ Ｃｏｍｐａｎｙ；
IPC主号:B65G61-00

专利说明:

[0001] 本発明は、バルク品の輸送および在庫管理の分野に関する。より詳細には、本発明は、実行されると、所定の時間期間中に異種類の輸送車両団を使用して１つ以上のバルク品を供給地から消費地に移動するに当たり、割り振り、輸送路決定、輸送車両／行路スケジューリング、および好ましくは製品のブレンドをコンピュータに最適化させるコンピュータ可読媒体に記憶されるアプリケーションに関する。]
背景技術

[0002] 製品輸送を最適化する現在の手法は、離散品の移動であれ、またはバルク品の移動であれ、一般に輸送路決定および／または車両スケジューリングに焦点を合わせており、在庫管理を考慮しない。更に、これらの手法では通常、以下のうちの１つ以上であることが必要である：ブレンドできない単一の同種類の貨物以上の貨物、同種類の船舶団の使用、単一の供給地から単一の需要地までの移動、および供給および需要に一定の率。一般に、これら手法は、純利益の最大化よりはむしろコストの最小化に焦点を合わせてもいる。]
[0003] ＴｕｒｂｏＲｏｕｔｅｒ（登録商標）は、Ｎｏｒｗｅｇｉａｎ Ｍａｒｉｎｅ Ｔｅｃｈｎｏｌｏｇｙ Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ，ＭＡＲＩＮＴＥＫ Ｌｏｇｉｓｔｉｃｓにより最近開発されたツールである。これは、船舶の航路決定およびスケジューリングの計算を実行する。このツールの目的は、用船側とは対照的に、商業的な海運業者が、運送しなければならない契約貨物に加えて、必須ではない貨物を運送することにより得られる収益を最大化できるようにすることである。しかし、このツールは、在庫管理を考慮せず、またブレンドも想定していない。]
[0004] アンモニアの運送は、非特許文献１により対処されてきた。この記事は、在庫管理および航路決定が時間枠要件により制限され、船舶が部分積載を運ぶことができる場合の問題を呈示する。船舶団は、単一のバルク品を生産港と消費港との間で輸送する。この手法の経済的計算は、現実の問題を単純化しすぎており、かつ生産と消費に一定の率を仮定している。]
[0005] 複数のバルクリキッド品（ブレンドできない）の最小コスト在庫航路決定問題は、非特許文献２により対処されている。この航路決定問題での船舶は、複数の区画を有し、各船舶は一港のみでの船積みおよび陸揚げに制限される。更に、この行路決定問題では、同種類の船舶プールのみが可能である。]
[0006] 船舶の航路指定およびスケジューリングの分野の多くの出版物がある。一調査記事は、非特許文献３である。一概説記事は、非特許文献４である。]
[0007] 注目すべき一出版物は、非特許文献５である。この論文は、原油海上輸送問題に取り組んでいる。この論文で説明されているモデリング問題は、以下の仮定／単純化を含む：即ち、（１）各貨物（即ち、運送すべき原油）が単一の船積港と単一の陸揚港との間で移動すること、（２）運送される貨物が常に満載貨物（ｆｕｌｌ ｖｅｓｓｅｌ ｌｏａｄ）でなければならない（即ち、貨物は固定サイズでなければならない）こと、および（３）各船舶が同じサイズであること。更に、このモデルの目的とする機能は、純利益とは対照的にコストを最小化することである。]
[0008] 注目すべき別の出版物は、非特許文献６である。この論文も原油海上輸送モデリング問題に取り組んでいる。ここでもモデリング問題の特徴は、各航海が単一の船積港および単一の陸揚港からなり、各貨物が満載貨物（ｆｕｌｌ ｖｅｓｓｅｌ ｌｏａｄ）でなければならないようなものである。更に、目的は、純利益ではなくコストを最小化することである。この論文で取り組まれる問題は、船舶が同じサイズを有する必要がなく、船舶のコンパートメントが明示的に処理されるという点で前出の論文と異なる。]
先行技術

[0009] Ｍ．Ｃｈｒｉｓｔｉａｎｓｅｎら、Ｄｅｃｏｍｐｏｓｉｔｉｏｎ ｏｆ ａ ｃｏｍｂｉｎｅｄ ｉｎｖｅｎｔｏｒｙ ａｎｄ ｔｉｍｅ ｃｏｎｓｔｒａｉｎｅｄ ｓｈｉｐ ｒｏｕｔｉｎｇ ｐｒｏｂｌｅｍ，Ｔｒａｎｓｐｏｒｔａｔｉｏｎ Ｓｃｉｅｎｃｅ，３３（１）：３−１６ （１９９９）
Ｄ．Ｒｏｎｅｎ、Ｍａｒｉｎｅ ｉｎｖｅｎｔｏｒｙ ｒｏｕｔｉｎｇ：ｓｈｉｐｍｅｎｔｓ ｐｌａｎｎｉｎｇ，Ｊｏｕｒｎａｌ ｏｆ ｔｈｅ Ｏｐｅｒａｔｉｏｎａｌ Ｒｅｓｅａｒｃｈ Ｓｏｃｉｅｔｙ，５３：１０８−１１４ （２００２）
Ｓｈｉｐ ｒｏｕｔｉｎｇ ａｎｄ ｓｃｈｅｄｕｌｉｎｇ：ｓｔａｔｕｓ ａｎｄ ｐｅｒｓｐｅｃｔｉｖｅｓ，Ｔｒａｎｓｐｏｒｔｉｏｎ Ｓｃｉｅｎｃｅ，３８（１）：１−１８，Ｍ．Ｃｈｒｉｓｔｉａｎｓｅｎ，Ｋ．Ｆａｇｅｒｈｏｌｔ，ａｎｄ Ｄ．Ｒｏｎｅｎ（２００４）
Ｍａｒｉｎｅ Ｔｒａｎｓｐｏｒｔａｔｉｏｎ，Ｈａｎｄｂｏｏｋｓ ｉｎ Ｏｐｅｒａｔｉｏｎｓ Ｒｅｓｅａｒｃｈ ａｎｄ Ｍａｎａｇｅｍｅｎｔ Ｓｃｉｅｎｃｅ：Ｔｒａｎｓｐｏｒｔａｔｉｏｎ，Ｍ．Ｃｈｒｉｓｔｉａｎｓｅｎ，Ｋ．Ｆａｇｅｒｈｏｌｔ，Ｂ．Ｎｙｇｒｅｅｎ，Ｄ．Ｒｏｎｅｎ，ｅｄｉｔｅｄ ｂｙ Ｃ．Ｂａｒｎｈａｒｔ ａｎｄ Ｇ．Ｌａｐｏｒｔｅ（２００７）
Ｓｃｈｅｄｕｌｉｎｇ Ｏｃｅａｎ Ｔｒａｎｓｐｏｒｔａｔｉｏｎ ｏｆ Ｃｕｒｄｅ Ｏｉｌ，Ｍａｎａｇｅｍｅｎｔ Ｓｃｉｅｎｃｅ，Ｇ．Ｇ．Ｂｒｏｗｎ，Ｇ．Ｗ．Ｇｒａｖｅｓ，Ｄ．Ｒｏｎｅｎ，３３（３）：３３５−３４６（１９８７）
Ｆｌｅｅｔ ｍａｎａｇｅｍｅｎｔ ｍｏｄｅｌｓ ａｎｄ ａｌｇｏｒｉｔｈｍｓ ｆｏｒ ａｎ ｏｉｌ ｔａｎｋｅｒ ｒｏｕｔｉｎｇ ａｎｄ ｓｃｈｅｄｕｌｉｎｇ ｐｒｏｂｌｅｍ，Ｈ．Ｄ．Ｓｈｅｒａｌｉ，Ｓ．Ｍ．Ａｌ−Ｙａｋｏｏｂ，Ｍ．Ｍ．Ｈａｓｓａｎ，ＩＩＥＴｒａｎｓ．３１：３９５−４０６（１９９９）]
発明が解決しようとする課題

[0010] 当分野には、製品の割り振り、輸送行路決定、および輸送車両／行路スケジューリング、およびオプションとして製品のブレンドに関連する純利益総額を最適化するアプリケーションの必要性がある。当分野には、複数の種類および品質であり、各バルク品が一定でない供給（生産）率および需要（消費）率を有し、各バルク品が異なる金銭価値を有するバルク品を、異種類の船舶団を使用して、各船舶が複数の船積みおよび陸揚げを行えるように、１つ以上の供給地から１つ以上の需要地に移動できるようにこの機能を実行するアプリケーションの必要性がある。特に、このようなアプリケーションは、石油および石油由来品を供給地から需要地に移動させるに当たり、かなりの金融的恩益を提供する。]
課題を解決するための手段

[0011] コンピュータ可読媒体に記憶されるコンピュータアプリケーション、コンピュータアプリケーションを含むコンピュータ装置、およびコンピュータアプリケーションを利用するプロセスを本明細書において記載する。コンピュータアプリケーションは、実行されると、コンピュータに、純利益総額を最大化するために、計画期間内に供給地から需要地に１つ以上のバルク品を移動する際の製品の割り振り、輸送行路決定、および輸送車両／行路スケジューリングを最適化させる。オプションとしてであるが、好ましくは、コンピュータアプリケーションは、実行されると、コンピュータに製品のブレンドも実行させる。]
[0012] 一実施形態では、コンピュータアプリケーションは、実行されると、コンピュータに、在庫、製造スケジュール、および製造される各供給ストリームの特徴を考慮させる。代替または追加として、コンピュータアプリケーションは、実行されると、コンピュータに、在庫、消費スケジュール、および各需要ストリームの特徴要件を考慮させる。代替または追加として、コンピュータアプリケーションは、実行されると、コンピュータに、送られる製品の全体価値を高めるために、車両荷積み時、車両輸送中、または車両荷下ろし時の製品のブレンドが可能なことを考慮に入れさせる。コンピュータアプリケーションは、実行されると、コンピュータに、利用可能な車両団内の車両、それに関連する積載量、およびコストを考慮させる。コンピュータアプリケーションは、実行されると、コンピュータに、供給不足を補うためのスポット市場購入の可用性および／または供給過剰をなくすためのスポット市場販売の可用性も考慮させる。コンピュータアプリケーションを実行するコンピュータは、いくつかの解決方法を利用でき、利用される解決方法に応じて、供給側の生産を使用して需要側の消費を満たす最適または最適に近い手段を計算できる。]
[0013] コンピュータアプリケーションは、好ましくは、各供給ストリームが各自の貯蔵在庫、製品スケジュール、性質仕様、および金銭価値を有する複数の供給ストリームを各供給地で生成できるようにする。同様に、コンピュータアプリケーションは、好ましくは、各需要地で、各需要ストリームが各自の貯蔵在庫、消費スケジュール、送られる製品ストリームの性質の許容範囲、および送られる製品の性質依存の金銭価値を有する複数の需要ストリームを消費できるようにする。製品は、積載量およびコストの両方で異種類であることができ、好ましくは異種類である利用可能な船舶団を使用して移動される。]
[0014] 純利益総額を計算する多くの方法がある。しかし、純利益総額は、好ましくは、計画期間中に製品を供給地から需要地まで輸送することにより得られる価値の上昇から輸送関連コストを差し引いたものを反映する。より好ましくは、純利益総額は、輸送される製品の現地スポット市場評価価値から、荷積みされる製品の現地スポット評価価値並びに輸送および在庫保持に関連するコストを差し引いたものである。]
[0015] 以下は、本願の一部をなす詳細な図面の概説である。]
図面の簡単な説明

[0016] ユーザと、本発明の一実施形態におけるコンピュータに記憶されるモデリングアプリケーションとの間の対話を概略的に示す。
本発明の一実施形態を使用する一般的なプロセスを提供する。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるデータ入力ワークブック内のデータ入力スプレッドシートを示す。
本発明の一実施形態において利用されるアプリケーションユーザインタフェースからの画面ショットを示す。
本発明の一実施形態において利用されるアプリケーションユーザインタフェースからの画面ショットを示す。
本発明の一実施形態において利用されるアプリケーションユーザインタフェースからの画面ショットを示す。
本発明の一実施形態において利用されるアプリケーションユーザインタフェースからの画面ショットを示す。
本発明の一実施形態において利用されるアプリケーションユーザインタフェースからの画面ショットを示す。
船舶が商品であり、ノードが特定の時刻に寄港可能なことを表す時間−空間ネットワーク構成を示す。]
[0017] 上記図は、単に例示のために提供される。例示的なスプレッドシートおよびユーザインタフェース画面ショット内のデータは、実際ではなく仮説的な問題からの代表的なデータである。従って、例示的なユーザインタフェース画面ショットおよびサンプルリポートに記される、そこから導出される結果は、仮説的な問題に対する代表的な結果である。]
実施例

[0018] 定義
本明細書内のすべての用語は、従来の意味を有することが意図される。更に明確にするために、本明細書において使用されるいくつかの用語の従来の意味を以下に示す。]
[0019] 「割り振り」は、供給地から需要地への製品の移動に関して使用される場合、輸送すべき供給側製品、および満たす必要がある需要側製品ニーズの識別および／または数量に関する決定を指す。]
[0020] 「バルク品」は、ばらされており、船積時に実質的に流体である任意の品を意味し、換言すれば、バルク品はばらの包装されていない形態のものである。バルク品の例としては、石油製品が挙げられる。]
[0021] 「コード」は、ソースコードおよびオブジェクトコードの両方を包含する。]
[0022] 「コンピュータ可読媒体」は、コンピュータ可読の形態で情報を記憶または伝送するための任意のメカニズムを含む。例えば、コンピュータ可読媒体は、読み取り専用メモリ（「ＲＯＭ」）、ランダムアクセスメモリ（「ＲＡＭ」）、磁気ディスク記憶媒体、光学記憶媒体、フラッシュメモリ装置等を含むが、これらに限定されない。]
[0023] 「荷下ろし地」、「需要地」、および「行き先地」は、本明細書において同義で使用され、輸送貨物が荷下ろしされる地を指す。同様に、「陸揚港」、「需要港」、および「行き先港」もそれぞれ、貨物が陸揚げされる港を指すそれぞれ同義の用語である。]
[0024] 「荷積み地」、「供給地」、および「出発地」は、本明細書において同義で使用され、輸送貨物が荷積みされる場所を指す。同様に、「船積港」、「供給港」、および「起点港」はそれぞれ、貨物が船積みされる港を指すそれぞれ同義の用語である。]
[0025] 「輸送行路決定」は、供給地から需要地への製品の移動に関して使用される場合、行程数、停まる順番、および製品割り振りを実行する船舶の割り当てに関する決定を指す。]
[0026] 「輸送車両／行路スケジューリング」は、輸送行路決定計画を実行する各作業への時間の割り当てを指す。]
[0027] 「車両」は、任意の船舶、バージ船、飛行機、列車、トラック、または他の機械的輸送手段を意味する。]
[0028] 「船舶」は、任意の船、バージ船、または他の水上運行車両を意味する。]
[0029] モデリングアプリケーション
本発明の一態様は、最適化モデルを含むコンピュータ可読媒体に記憶されるコンピュータアプリケーションである。コンピュータアプリケーションは、実行されると、コンピュータに、計画期間内の供給地から需要地への１つ以上のバルク品の移動に関して、純利益総額を最大化するために、バルク品割り振り、輸送行路決定、および輸送車両／行路スケジューリングを同時に最適化させる。好ましい一実施形態では、コンピュータアプリケーションは、コンピュータに、製品のブレンドも同時に最適化させる。]
[0030] 好ましくは、純利益総額は、計画期間中に製品を供給地から需要地まで輸送することにより得られる価値の上昇から輸送関連コストを差し引いたものを反映する。より好ましくは、純利益総額は、輸送される製品の現地スポット市場査定価値から、荷積みされる製品の現地スポット査定価値並びに輸送および在庫保持に関連するコストを差し引いたものである。輸送コストは、基準運賃、船齢コスト、帯泊コスト等を含み得る。保有コストは、供給側、需要側、または船上で発生し得る。]
[0031] 第１の実施形態では、アプリケーションは、実行されると、コンピュータに、以下のうちの１つ以上を考慮させる：（ｉ）既存の在庫、予想生産、性質、および各供給地で生産されるバルク品の金銭価値、（ｉｉ）バルク品の既存の在庫、予想消費、各需要地で必要なバルク品の性質要件、性質要件を満たすバルク品の金銭価値、並びに（ｉｉｉ）異なるバルク品をブレンドして、輸送されるバルク品の全体価値に利する機会。好ましくは、実行されるアプリケーションは、コンピュータに少なくとも上記項目（ｉ）および（ｉｉ）を考慮させる。理想的には、実行されるアプリケーションは、コンピュータに上記項目（ｉ）、（ｉｉ）、および（ｉｉｉ）のそれぞれを考慮させる。]
[0032] 各供給地は、バルク品の複数の供給ストリームを生成することができ、各ストリームは、それ自体の性質および性質に基づく金銭価値を有すると共に、それ自体の累積在庫、貯蔵制約、および生産スケジュールを有する。更に、各需要地は、バルク品の複数の需要ストリームを必要とすることができ、各ストリームは、それ自体の性質範囲要件、それら要件を満たすために輸送される実際のバルク品の金銭価値に基づく性質を有すると共に、それ自体の在庫、貯蔵制限、および消費スケジュールを有する。異なるバルク品ストリームは、同じ輸送車両の別個の隔室に船積みされる。しかし、異なるバルク品は、需要地要件を満たすために、船積み時、陸揚げ時、または輸送中に、船積みされたバルク品のうちの１つ以上の性質を変更し、輸送されるバルク品の全体価値に利するように、ブレンドすることができる。これらポイントのそれぞれについて、以下に更に詳述する。]
[0033] アプリケーションにより考慮される問題の各供給地は、複数のバルク品を生産し得る。換言すれば、アプリケーションは、各供給地による複数の異なる種類および／または等級のバルク品の複数のストリームの生産を許すが、そのように要求はしない。従って、例えば、ある供給地で生産されるバルク品は、特定の等級のガソリンという単一のストリームであってもよい。或いは、供給地で生産されるバルク品は、低硫黄真空軽油（ＶＧＯ）および高硫黄ＶＧＯ等の異なる等級のＶＧＯという複数のストリームであってもよい。好ましくは、ユーザが、アプリケーションが考慮すべき各供給地およびそれに対応する生産ストリームを識別する。]
[0034] アプリケーションが考慮する問題の各生産ストリームは、それ自体の性質および性質に基づく金銭価値を有する。性質は化学的または物理的であり得るが、通常、生産ストリームの化学的組成に関する。例えば、ＶＧＯおよびガソリン等の燃料品の価値は通常、組成（例えば、窒素含有率、硫黄含有率等）に基づいて上下する。好ましくは、ユーザが、供給地の現地スポット市場での現在価格に基づいて各供給ストリームの金銭価値を指定する。]
[0035] アプリケーションが考慮する問題の各生産ストリームは、それ自体の累積在庫、好ましい最小および最大貯蔵制約、並びに予想生産スケジュールも有する。生産スケジュールは、一定または連続である必要はない。アプリケーションは、割り振り、輸送行路決定、および輸送車両／行路スケジュールを作成する際にこれらの要因を考慮する。好ましくは、ユーザが、各生産ストリームの既存の在庫、好ましい貯蔵制約、および予想生産スケジュールを指定する。]
[0036] アプリケーションが考慮する問題の各需要地は、複数のバルク品を消費し得る。換言すれば、アプリケーションは、各需要地による異なる種類および／または等級のバルク品の複数のストリームの消費を可能にするが、そのように要求はしない。従って、例えば、ある１つの供給地で消費されるバルク品は、ある特定の等級のガソリンであってもよい。或いは、需要地で消費されるバルク品は、異なる等級のＶＧＯという複数のストリームであってもよい。好ましくは、ユーザが、アプリケーションが考慮すべき各需要地およびそれに対応する需要ストリームを識別する。]
[0037] アプリケーションが考慮する問題の各需要ストリームは、それ自体の性質範囲要件およびこれらの要件を満たすために輸送される実際のバルク品の金銭価値に基づく性質を有する。性質は化学的または物理的であり得るが、通常、輸送されるバルク品の化学的組成に関する。例えば、異なる等級のガソリンまたはＶＧＯ等の燃料品が許容されるためには、需要ストリームの特定の組成範囲要件（例えば、窒素含有率、硫黄含有率等）を満たさなければならない。しかし、これら要件を満たすすべての燃料品が同じではなく、これら要件を満たす任意の特性の製品の実際の価値は、特定の製品の性質が実際に、要求される性質範囲内のどこにあるかに応じて様々であり得る。従って、基本金銭価値は通常、需要ストリームの性質範囲要件を満たす平均製品に対して設定される。更に、性質に基づく調整係数が、平均製品の性質に相対する性質に基づいて、輸送される実際のバルク品の基本金銭価値を調整するために提供される。好ましくは、基本金銭価値および性質調整係数は、需要地の現地スポット市場の価値査定に基づいてユーザにより入力される。]
[0038] アプリケーションが考慮する問題の各需要ストリームは、それ自体の累積在庫、好ましい最小および最大貯蔵制限、並びに予想消費スケジュールも有する。消費スケジュールは、一定または連続である必要はない。アプリケーションは、割り振り、輸送行路決定、および輸送車両／行路スケジュールを作成する際にこれらの要因を考慮する。好ましくは、ユーザが、各需要ストリームの既存の在庫、好ましい貯蔵制限、および予想消費スケジュールを指定する。]
[0039] 車両は、積載量およびコストの点で同種類または異種類であり得る。一実施形態では、車両は、積載量およびコストの両方で異種類である。本発明により利用される車両は通常、複数の隔室を含み、製品の組成完全性を不注意に損なうことなく、複数の製品の輸送が可能である。従って、各供給地から船積みされた各バルク品は、同じ輸送車両の１つ以上の別個の隔室内で輸送される。]
[0040] 各輸送車両に荷積みされた異なるバルク品は、輸送車両に荷積みされる際、輸送車両から荷下ろしされる際、または車両輸送中に、需要地要件を満たすために、荷積みされたバルク品のうちの１つ以上の性質を変更し、輸送されているバルク品の全体価値（例えば、金銭価値）に利するように、ブレンドすることができる。例えば、異なる製品は、定義された率で、同じ船積管または陸揚管を通して同時に船積みまたは陸揚げすることにより、ブレンドすることができる。換言すれば、共通の船積管または陸揚管に繋がった、異なる製品ストリームの弁を制御して開閉することにより、製品を異なる率で、管内において混合することができる。更に、異なる製品は、定義された量で空の貯蔵タンクに連続して船積みまたは陸揚げすることによりブレンドすることができる。更に、船舶の区画の柔軟性により、船舶は、いくつかの製品を船積みし、輸送中にそれらをいくつかの新しい製品内に移動させブレンドさせ得る。ブレンドされた製品は、需要ストリームの経済および消費速度に応じて、いくつかの需要ストリームに向けて準備し得る。ブレンドされた製品の価値は、製品が輸送される需要港でのその性質に関する価値であり、例えば、需要港の現地スポット市場に基づいて評価することができる。一例としては、多くのＶＧＯ需要ストリームで許容不可の価値の低い製品（例えば、高硫黄ＶＧＯ（ＨＳＶＧＯ））と、高品質製品（例えば、低硫黄ＶＧＯ（ＬＳＶＧＯ））とをブレンドして、許容可能な新しい製品ストリームを作り出すことが挙げられる。従って、モデリングアプリケーションは、輸送コストを節減するのみならず、低品質に起因する安値取引（ｑｕａｌｉｔｙ ｇｉｖｅａｗａｙ）を削減することにより、価値を生み出すこともできる。]
[0041] 本発明の別の実施形態では、アプリケーションは、実行されると、コンピュータに、以下のうちの１つ以上、好ましくはすべてを更に考慮させる：（ｉ）利用可能な車両団内の各車両の可用性、コスト、積載量、および現在の貨物、（ｉｉ）各供給地および需要地の互いからの移動時間および／または距離での相対的な隔たり、およびその移動コスト、（ｉｉ）各供給地および需要地でのあらゆる車両サイズ制限、荷積み制限、および／または荷下ろし制限、（ｉｖ）もしあれば、バルク品を供給地、需要地、および／または輸送船上で貯蔵する保有コスト、並びに（ｖ）供給不足を補うためのスポット市場購入、および供給過剰を削減するためのスポット市場販売の可用性。更なる各ポイントについて、より詳細に後述する。]
[0042] 第１に、特定の車両を特定の輸送行路の実行に割り当てる場合、アプリケーションは、利用可能な車両団内の各車両の利用可能な時間、輸送能力、関連する輸送コスト（例えば、基準運賃、船齢コスト、帯泊コスト等）、および現在の貨物を考慮する。車両は、スポット車両、ターム車両、またはそれらの任意の組み合わせから選択し得る。あまり望ましくはないが、利用可能な車両団が完全には分からず、かつ予想もできない場合、所望の等級の車両に関する概略情報（例えば、Ａｆｒａｍａｘ船舶またはＰａｎａｍａｘ船舶）を利用することができる。好ましくは、この情報は、ユーザにより利用可能な車両団内のチャーターまたは予想される車両毎に入力される。]
[0043] 第２に、輸送行路を設計する場合、実行されるアプリケーションは、コンピュータに、各供給地および各需要地の互いからの時間および／または距離での相対的な地理的場所およびその相対的な移動コストを考慮させる。好ましくは、ユーザが、各地の相対的な隔たりおよび相対的な移動コスト（例えば、取引行路のワールドスケールレート）に関する情報を入力する。好ましくは、この情報は、ユーザにより供給地毎、需要地毎、および供給地と需要地との移動行程毎に入力される。]
[0044] 第３に、輸送行路を設計し、特定の車両を特定の行路に割り当てる場合、実行されるアプリケーションは、コンピュータに、各供給地および需要地でのあらゆる車両サイズ制限、荷積み制限、および／または荷下ろし制限を考慮させる。例えば、港によっては、入港喫水制限、出港喫水制限、船積みおよび／または陸揚げ操船不可能日、並びに船積みおよび／または陸揚げ可能な貨物の最小量および最大量を有することがある。好ましくは、このようなあらゆる制限は、ユーザにより供給地毎および需要値毎に入力される。]
[0045] 第４に、保有コストは一般に、即座に動かされないバルク品生産のすべてのユニットに発生する。保有コストは、即座に消費されない輸送されたバルク品のあらゆるユニットにも発生する。保有コストは、荷積みされない状態、荷下ろしされない状態、または有効に輸送されていな状態で車両内にあるバルク品のすべてのユニットでも発生する。すべての保有状況に適用可能な単一の汎用的な保有コストがあってもよい。或いは、すべての供給地に１つの保有コスト、すべての需要地に１つの保有コスト、およびすべての輸送車両に１つの保有コストがあってもよい。或いは、需要地毎、供給地毎、および輸送車両毎に別個の保有コストがあってもよい。好ましくは、保有コストはユーザにより入力される。]
[0046] 最後として、第５に、考慮される供給地での生産が、需要地での消費を満たすことができない、または消費を超過する場合があり得る。このような場合、コンピュータアプリケーションは、生産を補うためのスポット市場でのバルク品購入の可用性および／または生産を削減するためのスポット市場でのバルク品販売の可用性を考慮に入れることができる。好ましくは、ユーザが、スポット市場で購入し、かつ／または販売可能なバルク品の識別情報、場所、量、および価格を指定する。]
[0047] モデリングアプリケーションおよび海上輸送
バルク品輸送の車両モードは制限されず、船舶、飛行機、電車、トラック、またはそれらの任意の組み合わせであり得る。しかし、好ましい実施形態では、バルク品は船舶により輸送される。従って、この好ましい実施形態では、各車両は船舶であり、各行路は航海として実行され、各供給地は供給港であり、各需要地は需要港である。]
[0048] 従って、本発明の一実施形態は、コンピュータ可読媒体に存在し、実行されると、コンピュータに、純利益総額を最大化するために、計画期間内に供給港から需要港への１つ以上のバルク品の移動に関するバルク品割り振り、輸送行路決定、および船舶／航海スケジューリングを最適化させるコンピュータアプリケーションである。この実施形態では、実行されるアプリケーションは、好ましくは、コンピュータに、以下のうちの１つ以上を考慮させる：（ｉ）既存の在庫、予想生産、各供給港で生産されるバルク品の性質および金銭価値、（ｉｉ）既存の在庫、予想消費、各需要港で必要とされるバルク品の性質要件、および性質要件を満たすバルク品の金銭価値、並びに（ｉｉｉ）輸送されたバルク品の全体価値に利する、異なるバルク品をブレンドする機会。好ましくは、実行されるアプリケーションは、コンピュータに上記項目（ｉ）および（ｉｉ）を考慮させる。理想的には、実行されるアプリケーションは、コンピュータに、上記項目（ｉ）、（ｉｉ）、および（ｉｉｉ）のそれぞれを考慮させる。]
[0049] より詳細には、各供給港は、バルク品の複数の供給ストリームを生産することができ、各ストリームは、それ自体の性質および性質に基づく金銭価値を有すると共に、それ自体の累積在庫、貯蔵制約、および生産スケジュールを有する。更に、各需要港は、バルク品の複数の需要ストリームを必要とすることができ、各ストリームは、それ自体の性質範囲要件およびそれら要件を満たすために輸送される実際のバルク品の性質に基づく金銭価値を有すると共に、それ自体の在庫、貯蔵制限、および消費スケジュールを有する。最後に、異なるバルク品ストリームは、同じ輸送車両の別個の隔室内に船積みされる。しかし、異なるバルク品は、船積み時、陸揚げ時、または輸送中に、需要地要件を満たすために、船積みされたバルク品のうちの１つ以上の性質を変更し、輸送されるバルク品の全体価値に利するようにブレンドすることができる。]
[0050] 別の実施形態では、実行されるコンピュータアプリケーションは更に、コンピュータに以下のうちの１つ以上、好ましくはすべてを考慮させる：（ｉ）利用可能な車両団内の各船舶の可用性、コスト、積載量、および現在の貨物、（ｉｉ）各供給港および需要港の互いからの移動時間および／または距離での相対的な隔たりおよびその移動コスト、（ｉｉｉ）各供給地および需要地での任意の船舶喫水制限、船積み制限、および／または陸揚げ制限、（ｉｖ）もしあれば、供給港、需要港、および／または船舶上でバルク品を貯蔵する保有コスト、並びに（ｖ）供給不足を補うためのスポット市場購入および供給過剰を削減するためのスポット市場販売の可用性。それら各ポイントについては詳細に上述した。]
[0051] バルク品
アプリケーションが解決すべき問題で輸送されるバルク品の種類は制限されない。しかし、好ましい実施形態では、バルク品は、１つ以上の等級の石油および／または石油由来品から選択される。より好ましい実施形態では、バルク品は、１つ以上の等級の以下の製品から選択される：原油、ガソリン、軽油、コンデンセート、留出物、および中間石油化学原料。]
[0052] ハードウェアおよびソフトウェア
モデリングアプリケーションは、従来のコンピュータプロセッサ（例えば、３ＧＨｚシングルプロセッサのパーソナルコンピュータ）で実行される。プロセッサは、標準のシングルプロセッサであることができるが、そうである必要はない。プロセッサは、互いに直接接続された相互作用プロセッサの集まりであってもよく、またはコンピュータネットワーク（例えば、ローカルエリアネットワークまたはインターネット）を介して互いに間接的に接続された相互作用プロセッサの集まりであってもよい。]
[0053] アプリケーションは、実行されると、データ入力・記憶装置インタフェースを用いる。データ入力記憶インタフェースは、アプリケーションと一体化されてもよく、またはアプリケーションとインタフェースしてもよい。アプリケーションのデータ入力および記憶は、いくつかの方法で達成することができる。アプリケーションは、データ入力・記憶インタフェースとして、Ｅｘｃｅｌまたは別の種類のスプレッドシートソフトウェアを使用することができる。或いは、ＳＡＰ、ＯｒａｃｌｅおよびＪＤ Ｅｄｗａｒｄｓ等のＥＲＰ（統合業務）システム、ビジネスデータウェアハウス（ＢＤＷ）を利用してもよい。或いは、ＭＳ Ａｃｃｅｓｓ、ＭＳＳＱＬサーバ、またはＤＢ２等のデータベース管理システムを利用することもできる。]
[0054] アプリケーションは、計算、シミュレーション、および数学モデルを定義し、オプションとして、１つ以上の最適化に基づく解決方法を定義するコードを含む。アプリケーションは、厳密解法および／または１つ以上のヒューリスティックを通して、数学モデルを解くアプリケーションに統合されるか、または数学的モデルを解くアプリケーションと対話する最適化ソルバを必要とするコードを更に含む。好ましくは、コードは、ＡＩＭＭＳ、ＧＡＭＳ、ＩＬＯＧ ＯＰＬ、ＡＭＰＬ、またはＸＰｒｅｓｓ Ｍｏｓｅｌ等のモデリングシステムソフトウェアを使用して書かれる。しかし、コードは、Ｃ＋＋を含む任意のコンピュータプログラミング言語を使用して書かれてもよい。一実施形態では、アプリケーションは、ＡＩＭＭＳを使用して書かれ、ＡＩＭＭＳユーザインタフェースを利用する。好ましくは、ソルバは、線形プログラミング問題および混合整数（線形）プログラミング問題を解くことが可能である。好ましいソルバとしては、ＣＰＬＥＸ、ＸＰｒｅｓｓ、ＫＮＩＴＲＯ、およびＸＡが挙げられる。]
[0055] モデリングアプリケーションへの解は、以下のそれぞれを詳述する推奨される輸送プログラムを指定する：（ｉ）１つ以上の需要地の消費需要を満たす、１つ以上の供給地で生産される製品の割り振り、（ｉｉ）割り振り計画を実施するための輸送行路スケジュール、および（ｉｉｉ）行路スケジュールを実施するための輸送車両／行路スケジュール。好ましい実施形態では、輸送プログラムは、（ｉｖ）製品の荷積み、輸送、または荷下ろし中に製品をブレンドするスケジュールも詳述する。解は、動作の組み合わせに対して利益幅を最大化するものである。この場合、純利益総額は、荷積みした製品の金銭価値と輸送された製品の金銭価値との差分から、輸送および在庫保有に関連するコストを差し引いたものである。アプリケーションモデルが厳密解法を使用して解かれたか、ヒューリスティックを使用して解かれたか、またはそれらの組み合わせを使用して解かれたかに応じて、かつモデルが実行を許される程度に応じて、得られる結果は、最適解または最適に近い解のいずれかである。次に、結果を１つ以上のリポート、スプレッドシート等の形態で保存することができる。]
[0056] 好ましい実施形態では、データの入力および記憶は、Ｅｘｃｅｌインタフェースを使用して蓄積され、プログラムはＡＩＭＭＳモデリング言語で書かれ、厳密解法、１つ以上のヒューリスティック、またはそれらの組み合わせを使用するプログラム内の数学モデリング問題を解くためにＣＰＬＥＸソルバを必要とする。この実施形態では、プログラムは、実行および出力にＡＩＭＭＳインタフェースを利用する。次に、結果を再びＥｘｃｅｌに転送（例えば、エクスポートまたはコピー）し、Ｅｘｃｅｌファイルとして記憶することができる。或いは、結果をＡＩＭＭＳに記憶して管理してもよい。]
[0057] 図１は、本発明の好ましい実施形態での様々なインタフェースおよび計算エンジンを使用してのユーザとモデリングアプリケーションがロードされたコンピュータとの対話を示す。ユーザは、特に、製品供給スケジュールおよび需要消費スケジュール、利用可能な船舶、並びに最適化する計画期間に関するデータを含む「データ」を入力する。データは、Ｅｘｃｅｌワークブック等の「データ入力インタフェース」を使用して入力される。次に、データは、純利益総額を最大化するように最適な製品割り振り、輸送行路決定、輸送車両／航海スケジューリング、およびブレンド作業を決定する「計算エンジン」（即ち、モデルおよび関連するソルバ）にエクスポートされる。次に、結果を「リポート、スプレッドシート」等の形態で記憶することができる。] 図１
[0058] 従って、本発明の一実施形態は、少なくとも４つの構成要素を備える装置である。第１に、装置は、シングルプロセッサ、互いに直接接続される複数のインタラクティブプロセッサ、またはコンピュータネットワークを介して互いに間接的に接続される複数のインタラクティブプロセッサから選択される処理装置を備える。第２に、装置は、処理装置上で動作するコンピュータ可読媒体に記憶されるコンピュータアプリケーションを備える。コンピュータアプリケーションは、上述した通りである。コンピュータアプリケーションは、実行されると、コンピュータに、純利益総額を最大化するために、計画期間内での供給地から需要地への１つ以上のバルク品の移動に関してバルク品割り振り、輸送行路決定、および輸送車両／行路スケジューリングを最適化させる。実行されるコンピュータアプリケーションは、以下のそれぞれを考慮する：（ｉ）既存の在庫、予想生産、性質、および各供給地で生産されるバルク品の金銭価値、（ｉｉ）バルク品の既存の在庫、予想消費、各需要地で必要なバルク品の性質要件、性質要件を満たすバルク品の金銭価値、並びにオプションとして、（ｉｉｉ）異なるバルク品をブレンドして、輸送されるバルク品の全体価値に利する機会。第３に、装置は、変数および制約に関するデータを入力し記憶する、コンピュータアプリケーションの部分であるか、コンピュータアプリケーションに一体的に接続されるか、または他の様式でコンピュータアプリケーションと通信可能な、コンピュータ可読媒体に記憶されるデータ入力・記憶アプリケーションを備える。第４に、装置は、コンピュータアプリケーションに統合されるか、またはインタフェースするソルバを備える。]
[0059] 計算エンジン
アプリケーションコードは、モデリング問題を定義する。モデリング問題は、単一の問題または一連の部分問題として、いくつかの方法で表すことができる。好ましくは、モデリング問題は、厳密解法および／またはヒューリスティックを使用して解くことができる単一の混合整数プログラミング問題として表される。]
[0060] 図１は、「ソルバ」および１つ以上の「ヒューリスティック」を含む「計算エンジン」を識別する。ソルバ（例えば、ＣＰＬＥＸソルバ）は、好ましくは、分枝カット法を利用して、混合整数プログラミング問題を解き、最適解を得る。更に、計算エンジンは、ユーザが最適または最適に近い解を見つけるために利用できる１つ以上のヒューリスティックを備える。] 図１
[0061] 一実施形態では、計算エンジンは、分枝カット法を使用して厳密にモデルを解き、最適な解答を得る。この実施形態では、ユーザは、好ましい「カット」を分枝カット法に使用されるソルバに供給することもでき、または部分的若しくは全体的に、ソルバに頼ってそれ自体のカットを生成させることもできる。]
[0062] 別の実施形態では、混成ヒューリスティック／最適化手法が利用され、それにより、１つ以上のヒューリスティックが１回、または繰り返し使用されて、実現可能な解が得られ、次に、その解を利用して、より短時間でモデルに対する最適解が見つけられる。別の実施形態では、１つ以上のヒューリスティックが、１回または繰り返し利用されて、最適または最適に近い解が決定される。後者のアプローチが、複雑な問題を解くには最も早く、また好ましいアプローチである。一般に、ヒューリスティックのみを使用して、妨げのない３ＧＨｚシングルプロセッサのパーソナルコンピュータで実行して、典型的な複雑な問題に対する最適に近い解を３０分未満で得ることができる。この点に関して、典型的な複雑な問題は４〜６の船積港、４〜６の陸揚港、スポット購入港、スポット販売港、１０車両の車両団、供給港毎に少なくとも１つの生産ストリーム、陸揚港毎に少なくとも１つの消費ストリーム、および約１ヶ月の計画上の期間を有する。]
[0063] 利用されるヒューリスティックは、好ましくは、構造化ヒューリスティックおよび／または１つ以上の大規模近傍探索を含む。好ましくは、利用されるヒューリスティックは、構造化ヒューリスティックおよび複数の大規模近傍探索を含む。各ヒューリスティックは通常、少なくとも１回利用される。好ましくは、各大規模近傍探索は、実現可能な解の更なる改良が得られなくなるまで繰り返し利用される。]
[0064] 構造化ヒューリスティックは、モデリング中の複雑な問題の簡易版に対する実現可能な解を決定する。通常、構造化ヒューリスティックは、利用可能な各船舶が寄港できる供給港および需要港を制限することにより、作成される。これは問題サイズを低減する。次に、ソルバが利用されて、構造化ヒューリスティックに対する実現可能な解が決定される。ソルバは一般に、構造化ヒューリスティックに対する実現可能な解が見つかったときに停止する。構造化ヒューリスティックは、より複雑なモデリング問題の部分集合を表すため、構造化ヒューリスティックに対する実現可能な解は、より複雑な問題に対する実現可能な解である。構造化ヒューリスティックが実現可能な解を見つけることができない場合、完全なモデルを実行して、実現可能な初期解を見つける。]
[0065] 好ましい実施形態では、１つ以上の改良されたヒューリスティックが利用されて、構造化ヒューリスティックにより見つけられた実現可能な解が改良される。好ましくは、改良ヒューリスティックは、１つ以上の、好ましくは複数の大規模近傍探索を含む。好ましい実施形態では、プロセスは、両方とも大規模近傍探索を含む２つの改良ヒューリスティックを使用する。この実施形態では、第１のヒューリスティックは、ＣＰＬＥＸにより提供される「ソリューションポリッシング（Ｓｏｌｕｔｉｏｎ Ｐｏｌｉｓｈｉｎｇ）」機能である。ＣＰＬＥＸのソリューションポリッシングの厳密な詳細はＣＰＬＥＸのプロプライエタリであるが、遺伝アルゴリズムと大規模近傍探索との組み合わせであるように見える。この実施形態では、第２のヒューリスティックは、実現可能な解内の２隻の船舶のスケジュールを緩和し、実現可能な解に従って残りの船舶スケジュールを修正する。各改良ヒューリスティックに対する最適な解答は、ソルバにより解かれる。各改良ヒューリスティックは、単独で、または一続きで利用することができる。一続きで動作する場合、第１の改良ヒューリスティックからの解答が、次の改良ヒューリスティックに使用される。好ましくは、各改良ヒューリスティックは、実現可能な解の更なる改良が得られなくなるまで、複数回、繰り返し使用される。]
[0066] オプションであるが、好ましくは、大規模近傍探索からの解は、時間・容積最適化を実行することにより更に改良することができる。好ましくは、時間・容積最適化は、指定された大規模近傍探索が呼び出される都度、自動的に呼び出される。好ましい実施形態では、一連の２つ以上の大規模近傍探索ヒューリスティックが利用される場合、時間・容積最適化は、一続きのうちの最後のヒューリスティックにより得られた解答に対して実行される。時間・容積最適化は、行路がもはや変数ではなくなるように、大規模近傍探索からの解に従ってすべての行路を修正する。しかし、寄港のタイミング並びに荷積みされる量および荷下ろしされる量は緩和され、次に、解かれて最適が見つけられる。これは多くの場合、解を改良する。]
[0067] モデリングアプリケーションを使用したプロセス
本発明の別の態様は、バルク品割り振り、輸送行路決定、および輸送車両／行路スケジューリングを決定するプロセスである。一実施形態では、プロセスは３つの工程を含む。]
[0068] プロセスの第１の工程は、データをデータベースに入力することである。データベースは、コンピュータ可読媒体に記憶されたコンピュータアプリケーションに統合されるか、またはそれとインタフェースする。データは通常、以下のうちの１つ以上、好ましくはすべてを含む：（ｉ）考慮すべき各供給地での各供給ストリーム、その性質、金銭価値、累積在庫、貯蔵制限、および生産スケジュールに関する情報、（ｉｉ）考慮すべき各需要港での各需要ストリーム、その性質範囲要件、それら要件を満たすために輸送される実際のバルク品の性質に基づく金銭価値、在庫、貯蔵制限、および消費スケジューリングに関する情報、（ｉｉｉ）利用可能な車両団内の各車両の可用性、コスト、積載量、および現在の貨物に関する情報、（ｉｖ）各供給地および需要地の互いからの移動時間および／または距離での相対的な隔たりおよびその移動コストに関する情報、（ｖ）各供給地および需要地での車両サイズ制限、荷積み制限および荷下ろし制限に関する情報、（ｖｉ）もしあれば、供給地、需要地、および／または輸送車両上でバルク品を保有する保有コストに関する情報、並びに（ｖｉｉ）供給不足を補うためのスポット市場購入および供給過剰を削減するためのスポット市場販売の可用性に関する情報。]
[0069] プロセスの第２の工程は、コンピュータアプリケーションをプロセッサ上で実行することである。コンピュータアプリケーションは上述した通りである。コンピュータアプリケーションは、実行されると、プロセッサに、純利益総額を最大化するために、計画期間内での供給地から需要地への１つ以上のバルク品の移動に関するバルク品割り振り、輸送行路決定、および輸送車両／行路スケジューリングを最適化させる。コンピュータアプリケーションは、実行されると、コンピュータに以下のそれぞれを考慮させる：（ｉ）既存の在庫、予想生産、各供給地で生産されるバルク品の性質および金銭価値、（ｉｉ）既存の在庫、予想消費、各需要地で必要とされるバルク品の性質要件、および性質要件を満たすバルク品の金銭価値、並びにオプションとして、（ｉｉｉ）輸送されたバルク品の全体価値に利する、異なるバルク品をブレンドする機会。結果として得られる解は、バルク品割り振り、輸送行路決定、輸送車両／行路スケジューリング、およびブレンドに関する推奨計画である。]
[0070] プロセスの第３の工程は、推奨解を実行することである。換言すれば、解は、異なる場所間を移動させる製品、製品を移動するために実行すべき行路、各行路で利用すべき車両、および各車両によるバルク品の荷積み、荷下ろし、および／または移動中に実行すべき特定のブレンド動作を指示する。指示された各車両は、識別された行路に割り当てられ、指示された製品を指示された時刻に行路中の各供給港から荷積みし、指示されたブレンド動作を実行し（荷積み、荷下ろし、または輸送中に）、指示された製品を指示された時刻に指示された需要港に、指示された需要ストリームのために輸送する。]
[0071] より詳細には、図２は、アプリケーションとのユーザの対話およびアプリケーションにより実行される工程を示す。図２中、矩形枠は工程またはプロセスを示し、菱形は問題入力が有効であるか否かを判断するチェックポイントを示す。] 図２
[0072] 図２中、第１の工程は、「データ入力インタフェースにデータを用意し、調整する」である。入力されるデータについては、このセクション内で上述した通りである。] 図２
[0073] 図２中、第２の工程は、「データをアプリケーションに読み込む」コンピュータにより実施される工程であり、第３の工程は「データページを調べ、データ転送を確認する」である。この実施形態では、便宜上、データ入力インタフェースはアプリケーションとは別個である。例えば、データ入力インタフェースはＥｘｃｅｌワークブックであり得る。従って、モデリングアプリケーションへのデータ転送およびデータ転送の確認は、必要な工程である。しかし、「データ入力インタフェース」は、アプリケーションと別個である必要はなく、実際には、アプリケーションの統合部分であることができる。このような場合、図示される第２および第３の工程は必要ない。] 図２
[0074] 図２中、第４の工程は、「データエラー」をチェックするコンピュータにより実施される工程である。プロセスの簡易版では、任意のデータエラーまたは見つかる場合、ユーザは、データ入力インタフェースに戻り、データを修正し、プロセスを再開することができる。或いは、他の実施形態では、ユーザはデータのいくつかを直接変更することができる。] 図２
[0075] 図２中、第５の工程は、最適化モデルを解くコンピュータにより実施される工程である。上述したように、これは、厳密解法、ヒューリスティック、またはそれらの組み合わせを使用して行うことができる。] 図２
[0076] 図２中、第６の工程は、解が実現可能なことをチェックして確実にすることである。モデリングアプリケーションは解を見つけることになる。モデリングアプリケーションが実現可能な解を見つけない場合、ユーザは、代替のデータセットを使用してプロセスを再開する。或いは、ユーザは、最高ランク（即ち、最もペナルティが低い）の実現不可能な解を見ることができる。モデルは、（ａ）実現可能な解が存在しない場合、または（ｂ）アプリケーションが時期尚早に終了された場合、実現可能な解を見つけないことがあり、時期尚早に終了された場合、見つけられた解は、データセットおよび許される時間に鑑みて、最良解である。アプリケーションは、あらゆる実現可能ではない解および実現不可能な理由にフラグを付けるべきである。解が実現可能ではない場合、プロセスは通常、解を見つけるために、調整されたデータセットで、またはより長い時間を許した状態で、再開される。] 図２
[0077] 図２中、第７の工程は「解ページ内の結果を解析する」ことであり、第８の工程は結果が「満足のいくものである」か否かを判断することである。ユーザは、解の結果を検討して、結果が許容可能なことを確実にする。結果が満足のいくものではないと思われる場合、またはユーザが追加のｗｈａｔ ｉｆ解析を実行したい場合、ユーザは、調整されたデータセットを使用してプロセスを再開することができる。] 図２
[0078] 図２中、最後の第９の工程は、リポートを生成するコンピュータにより実施される工程である。これらリポートは、見つけられた解を表す。リポートは、純利益総額を最大化するために、移動すべき製品、実行すべき行路、利用可能な車両団からの利用すべき車両、および実行すべきブレンド動作に関する解推奨を反映する。] 図２
[0079] モデリングアプリケーションの相対的な利点
この発明の輸送ツールは、一般に、スプレッドシートおよび専門的な経済解析を利用して、製品の割り振り、輸送行路、車両／行路スケジューリング、およびブレンド動作を決定する、従来のプロセスからのかなりの進歩である。従来技術による手順は、変数の数が少数のみであり、判断の数が限られている場合には効率的であるが、下す判断の複雑性が増すにつれて、ますます非効率的になる。例えば、典型的な石油品輸送問題はかなり複雑であり、通常、特に、それぞれ異なる性質および経済価値を有する複数の生産品のそれぞれの複数の供給地、それぞれ異なる要件および要件を満たす輸送製品に対する異なる価格価値を有する複数の需要ストリームニーズをそれぞれ有する複数の需要地、定率ではない供給および需要、並びに異種類車両団である輸送車両を含む。]
[0080] 本発明は、コンピュータが最適または最適に近い割り振り、行路、車両スケジューリング、およびブレンド計画を見つけられるようにする、進んだモデリングおよび最適化技術を使用する。最適化アプリケーションは、コンピュータに、個人がこれまで考慮できた解オプションよりもはるかに多くの解オプションを探索させる。実行されるアプリケーションは、コンピュータが、厳密解法により、または厳密解法を使用して解く場合、完了まで実行が許されたならば、最適解を見つけられるようにする。実行されるアプリケーションは、コンピュータが、ヒューリスティックにより、またはヒューリスティックを使用して解く場合、最適に近い解を素早く（例えば、３０分未満で）見つけられるようにする。これは、入力（即ち、ビジネスパラメータ）が変更したときに、ユーザが頻繁に再最適化するのに十分に高速であり、かつリアルタイムでの割り振り、行路決定、車両スケジューリング、およびブレンド決定をサポートするのに十分に高速である。コンピュータは、アプリケーションを実行する場合、関連する重要なすべての経済的効果を同時に考慮する。アプリケーションを実行するコンピュータは、ユーザが「ｗｈａｔ ｉｆ」事例解析を実行し、代替の解および対応する経済的影響を並べて比較することを許容する。結果は、従来の見識と一致することもあれば、直感にそぐわないこともある。]
[0081] 説明のための例
ＭＥＴＥＯＲＩＴＥの紹介
この例において、本発明の一実施形態、並びに所与の計画期間内で供給港から需要港へＦＣＣユニットを供給するための、ＶＧＯの移動における純利益総額を最大化するための割り振り、輸送行路、船舶／航海スケジューリングおよびブレンド計画の最適に近い解を見つける際の使用法について説明する。この実施形態では、各供給港は、ＶＧＯの１つ以上のストリームを生産し、各ストリームは、独立した組成および／または性質セットを有すると共に、独立した在庫および生産スケジュールを有する。同様に、各需要港は、ＦＣＣユニットのＶＧＯの１つ以上のストリームを必要とし、各ストリームは、独立した性質範囲要件を有すると共に、独立した在庫および消費スケジュールを有する。更に、各船積港および陸揚港は、船舶使用に関して固有の物理的および時間的な制限を有し、各船舶は固有のサイズパラメータ、可用性パラメータ、積載量パラメータ、およびコストパラメータを有する。割り振り、輸送行路、航海／船舶スケジューリング、およびブレンドは、純利益を最大化するように、船積港生産を使用して需要消費を満たすように、これら要因のすべてを鑑みて最適化される。参照のために、この実施形態において説明される特定のアプリケーションは、「ＭＥＴＥＯＲＩＴＥ」と略称される。]
[0082] ＭＥＴＥＯＲＩＴＥの基本ハードウェアおよび基本ソフトウェア
ＭＥＴＥＯＲＩＴＥは、いくつかの基本的な好ましいハードウェア構成およびソフトウェア構成を有する。第１に、ＭＥＴＥＯＲＩＴＥは、比較的近代のプロセッサ（例えば、２ＧＢのＲＡＭを有する３ＧＨｚプロセッサ）を好む。第２に、ＭＥＴＥＯＲＩＴＥは、Ｍｉｃｒｏｓｏｆｔ Ｗｉｎｄｏｗｓ（登録商標） ＸＰ Ｐｒｏｆｅｓｓｉｏｎａｌ（ｖ．２００２、ＳＰ１）等の比較的近代のオペレーティングシステムを好む。第３に、ＭＥＴＥＯＲＩＴＥはＡＩＭＭＳモデリングアプリケーションであるため、比較的近代のＡＩＭＭＳモデリングシステムのライセンス版（例えば、ＡＩＭＭＳバージョン３．６．２）を必要とする。ＡＩＭＭＳは、Ｐａｒａｇｏｎ Ｄｅｃｉｓｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ Ｂ． Ｖ．の製品であり、最適化ベースの決定サポートアプリケーションを構築する高度な開発システムである。ＡＩＭＭＳは、モデリングアプリケーションを開発するように設計された数学的モデリング言語と、開発者がアプリケーションに合わせることができるグラフィカルインタラクティブユーザインタフェースと、アプリケーションを最適化ソルバ（例えば、ＣＰＬＥＸ、ＸＰｒｅｓｓ、ＸＡ、ＫＮＩＴＲＯ等）にリンクする能力とを提供する。第４に、ＭＥＴＥＯＲＩＴＥは、比較的近代のバージョンのＭｉｃｒｏｓｏｆｔ Ｅｘｃｅｌ（例えば、Ｍｉｃｒｏｓｏｆｔ Ｏｆｆｉｃｅ Ｅｘｃｅｌ ２００３）を好む。ＭＥＴＥＯＲＩＴＥは、データ入力にＥｘｃｅｌワークブックを使用し、更に、ＭＥＴＥＯＲＩＴＥモデルからの結果をＥｘｃｅｌ形式で記憶することができる。最後として、第５に、ＡＩＭＭＳで書かれたプログラムはいくつかの計算を実行できるが、ＭＥＴＥＯＲＩＴＥは、アプリケーション内でヒューリスティックおよび／または混合整数プログラミングモデリング問題を解くために、ソルバ（例えば、ＣＰＬＥＸ、ＸＰｒｅｓｓ、ＸＡ、ＫＮＩＴＲＯ等）を必要とする。]
[0083] ＭＥＴＥＯＲＩＴＥのプロセス
ＭＥＴＥＯＲＩＴＥの基本プロセスは良好に編成され、図２に示しかつ上に述べた一般プロセスに準拠する。第１に、ユーザは、必要なデータをＥｘｃｅｌワークブックに入力する。第２に、ユーザは、コンピュータにデータをＥｘｃｅｌワークブックからＭＥＴＥＯＲＩＴＥＡＩＭＭＳアプリケーションに読み込ませる。第３に、ユーザはデータを調べ、ＡＩＭＭＳインタフェースページを使用してデータ転送を確認する。データにエラーが存在する場合、ユーザはプロセスを再開する。或いは、ユーザは、ＡＩＭＭＳインタフェースページを通してデータのうちのいくつかを直接変更することができるが、このような変更は、将来のプログラム実行のためにＥｘｃｅｌワークブックに保存されない。第４に、ユーザは、厳密解法または様々なヒューリスティックオプションを通してコンピュータで最適化モデルを実行する。モデルが実現可能な解を有さない場合、ユーザは、変更されたデータセットを使用してプロセスを再開する。或いは、ユーザは、最高ランク（即ち、ペナルティの最も低い）実現不可能な解を見ることができる。第５に、ユーザは、様々なＡＩＭＭＳインタフェースページを通して結果を検討する。結果が満足のいくものではない場合、またはユーザがｗｈａｔ−ｉｆ解析を実行したい場合、ユーザは、異なるデータセットを使用してプロセスを再開する。リポートが満足のいくものである場合、ユーザは、解を記録したリポートを保存し、かつ／または生成する。次に、ユーザは解を実行する。プロセスの最終結果は、割り当て、それによる供給地から需要地に製品を船積みし、移動させ、陸揚げするための様々な場所からの船舶の移動、並びに船積み、陸揚げ、または輸送中のブレンドを通しての製品の性質変換である。] 図２
[0084] ＭＥＴＥＯＲＩＴＥのデータ入力
ＭＥＴＥＯＲＩＴＥは、データ入力のＥｘｃｅｌワークブックを使用する。一般に、データは、供給港の識別情報、物理的制限、生産スケジュール、および在庫、需要港の識別情報、物理的制限、消費スケジュール、および在庫、組成および／または性質に基づくストリーム価値の変動、並びに輸送船舶の物理的なパラメータ、積載量、コスト、および可用性に関する情報を含む。好ましくは、ワークブックは少なくとも１２のワークシートを含む。１２のワークシートは以下の名称および目的を有する：（ｉ）計画期間、オプションパラメータ、ペナルティ、および在庫保有コストに関する事前入力を含むＳｔａｒｔ（開始）ワークシート、（ｉｉ）モデリング問題で考慮すべき船積港および陸揚港並びにその物理的および時間的制約を定義するＰｏｒｔ（港）ワークシート、（ｉｉｉ）金銭価値を輸送中のバルク品（例えば、ＦＣＣユニットのＶＧＯ）に割り当てるために使用される性質、このような性質の変更が金銭価値に影響する方向、異なる等級のバルク品に典型的な性質価値を示すＰｒｏｄｕｃｔ−Ｓｐｅｃ＿Ｄｅｆ（製品仕様定義）ワークシート、（ｉｖ）モデリング問題で考慮すべき供給ストリーム、供給ストリームに関する性質、および供給ストリームの金銭価値を識別するＰｒｏｄｕｃｔ−Ｓｕｐｐｌｙ（製品−供給）ワークシート、（ｖ）モデリング問題で考慮すべき需要ストリーム、需要ストリームの性質範囲要件、範囲要件を満たす所要等級の典型的なストリームの金銭価値、および範囲要件を満たすための輸送される実際のストリームの金銭価値を決定する性質固有の金銭調整係数を識別するＰｒｏｄｕｃｔ−Ｄｅｍａｎｄ（製品−需要）ワークシート、（ｖｉ）在庫が移動しないと仮定した、生産期間中の各供給ストリームの推定生産／在庫を詳述するＰｒｏｄｕｃｔｉｏｎ（生産）ワークシート、（ｖｉｉ）追加の在庫が輸送されないと仮定した、消費期間中の各需要ストリームの推定消費／在庫を詳述するＣｏｎｓｕｍｐｔｉｏｎ（消費）ワークシート、（ｖｉｉｉ）ユーザが指定された港間の航海行程を禁止することができるＬｅｇｓ（航程）ワークシート、（ｉｘ）行われたスポット船舶契約、関心のあるスポット船舶契約、並びにその物理的パラメータ、コストパラメータ、およびそれらについてのあらゆる関連する港の制限を識別するＳｈｉｐ（船）ワークシート、（ｘ）船舶が航海内の各潜在的航程を移動するためにかかる平均日数を記録するＴｉｍｅ（時間）ワークシート、（ｉｘ）港間の各潜在的航海航程の航程運賃を記録するＣｏｓｔ（コスト）ワークシート、並びに（ｘｉｉ）関連する生産期間または消費期間内の、船積港が貨物の船積みに利用できないあらゆる日数または陸揚港が貨物の陸揚げに利用できないあらゆる日数のそれぞれを記録するＢｌａｃｋＯｕｔ（操船不能）ワークシート。１２のワークシートへの最初のデータ入力は、作業集約的であり得る。しかし、その後、データの大半（例えば、港間の移動時間、利用可能な各船舶の物理的特徴、港の制約等）は比較的静的であるため、仕事ははるかに容易になる。ユーザは、既存のデータファイルのコピーから開始し、変更が発生した範囲で動的情報を更新する。好ましくは、これは、日常プロセスの一環として慣行的に行われる。これらワークシートのそれぞれを添付の図３、図４−Ａ、図４−Ｂ、図４−Ｃ、図４−Ｄ、図５、図６、図７、図８、図９、図１０、図１１−Ａ、図１１−Ｂ、図１１−Ｃ、図１２、図１３、および図１４のそれぞれに示し、別個に後述する。] 図１０ 図１２ 図１３ 図１４ 図３ 図５ 図６ 図７ 図８ 図９
[0085] Ｓｔａｒｔワークシート
Ｓｔａｒｔワークシートは、ＭＥＴＥＯＲＩＴＥワークブック内の１２のワークシートのうちの最初のものである。Ｓｔａｒｔワークシートは、計画期間、オプションパラメータ、ペナルティ、および在庫保有コストに関する事前入力を含む。図３は、典型的なＳｔａｒｔワークシートを示す。Ｓｔａｒｔワークシート内のデータについて以下に示す。] 図３
[0086] 「Ｎｕｍｂｅｒ ｏｆ Ｏｕｔｌｏｏｋ Ｄａｙｓ（予想日数）」−計画期間の日数。]
[0087] 「Ｎｕｍｂｅｒ ｏｆ Ｒｏｌｌｏｖｅｒ Ｄａｙｓ（ロールオーバー日数）」−消費を満たすためには、その前に、製品を生産し、移動させなければならない。従って、考慮される生産期間と消費期間にはオフセットがあるべきである。このオフセットがロールオーバー日数である。]
[0088] 「Ｐｒｏｄｕｃｔｉｏｎ Ｓｔａｒｔ Ｄａｔｅ（生産開始日）」−生産期間の最初の日。これは、計画期間の初日である。]
[0089] 「Ｐｒｏｄｕｃｔｉｏｎ Ｅｎｄ Ｄａｔｅ（生産終了日）」−生産期間の最後の日。好ましくは、この日付は、予想日数を生産開始日に加算し、ロールオーバー日数を差し引くことにより自動的に算出される。]
[0090] 「Ｄｅｍａｎｄ Ｓｔａｒｔ Ｄａｔｅ（需要開始日）」−消費期間の最初の日。好ましくは、この日付は、ロールオーバー日数を生産開始日に加算することにより自動的に算出される。]
[0091] 「Ｄｅｍａｎｄ Ｅｎｄ Ｄａｔｅ（需要終了日）」−消費期間の最後の日。好ましくは、この日付は、ロールオーバー日数を生産終了日に加算することにより自動的に算出される。この日付は計画期間の終了を表す。]
[0092] 「Ｍｉｎｉｍｕｍ Ｔｏｔａｌ ＶＧＯ Ｔｒａｎｓｐｏｒｔｅｄ（輸送される最小合計ＶＧＯ）」−所望であれば、ユーザが問題解内で輸送すべき最小製品量をキロトン単位で入力できるオプションのフィールド。]
[0093] 「Ｍｉｎｉｍｕｍ Ｎｕｍｂｅｒ ｏｆ Ｓｈｉｐｓ（最小船数）」−所望であれば、ユーザが、問題解内で利用すべき最小船舶数を入力できるオプションのフィールド。]
[0094] 「Ｍａｘｉｍｕｍ Ｎｕｍｂｅｒ ｏｆ Ｓｈｉｐｓ（最大船数）」−所望であれば、ユーザが、問題解内で使用すべき最大船舶数を入力できるオプションのフィールド。]
[0095] 「Ｍａｘｉｍｕｍ Ｃｏｓｔ ｐｅｒ Ｔｏｎ ｏｆ ＶＧＯ（ＶＧＯ１トン当たりの最大コスト）」−所望であれば、ユーザが、問題解内で許される最大船舶輸送コストをＵ．Ｓ．ｋ＄／トン単位で入力できるオプションのフィールド。]
[0096] 「Ｌｏａｄ Ｓｉｄｅ Ｓｌａｃｋ Ｐｅｎａｌｔｙ（船積み側スラックペナルティ）」−問題が実現可能な解を有さない可能性がある。その場合、ランク付きの実現不可能な解を表示することが望ましいであろう。船積み側スラックペナルティは、実現可能な解を評価するために使用することができる。ペナルティ値は、供給側在庫保有に貯蔵されず、また陸揚港に移動もされない、実現不可能な解内の製品在庫のキロトン毎に割り当てられる。例えば、船積み側スラックペナルティが１であり、船積港が生産期間中に２０キロトンのＶＧＯを生成し、１０キロトンしか貯蔵できず、解が、残りの１０キロトンのうちの９キロトンしか陸揚港に輸送できない場合、１トン［即ち、（２０−１０）−９＝１］が対処されずに残り、船積み側スラックペナルティは１になる（即ち、１×１＝１）。]
[0097] 「Ｄｉｓｃｈａｒｇｅ Ｓｉｄｅ Ｓｌａｃｋ Ｐｅｎａｌｔｙ（陸揚げ側スラックペナルティ）」−ここでも、問題が実現可能な解を有さない可能性がある。その場合、ランク付きの実現不可能な解を表示することが望ましいであろう。陸揚げ側スラックペナルティは、実現不可能な解を評価するために、単独で使用してもよく、または船積み側スラックペナルティと併せて使用してもよい。ペナルティ値は、既存の需要側在庫保有を通しても、追加の在庫輸送を通しても満たされない、実現不可能な解内の消費需要のキロトン毎に割り当てられる。例えば、陸揚げ側スラックペナルティが３であり、陸揚港需要が、消費期間中、１０キロトンのＶＧＯを要求し、既存の貯蔵庫に２キロトンのＶＧＯしかなく、解が、追加のＶＧＯを７キロトンしか輸送できない場合、１トンの需要［即ち、（１０−２）−７＝１］が満たされず、陸揚げ側スラックペナルティは３である（即ち、１×３＝３）。]
[0098] 「Ｉｎｖｅｎｔｏｒｙ Ｈｏｌｄｉｎｇ Ｃｏｓｔ ａｔＬｏａｄ Ｐｏｒｔ（船積港での在庫保有コスト）」−これは、供給港で貯蔵タンク内に在庫がある日毎に発生する、Ｕ．Ｓ．＄／キロトンで割り当てられる値である。]
[0099] 「Ｉｎｖｅｎｔｏｒｙ Ｈｏｌｄｉｎｇ Ｃｏｓｔ ａｔ Ｄｉｓｃｈａｒｇｅ Ｐｏｒｔ（陸揚港での在庫保有コスト）」−これは、需要港で貯蔵タンク内に在庫がある日毎に発生する、Ｕ．Ｓ．＄／キロトンで割り当てられる値である。]
[0100] 「Ｉｎｖｅｎｔｏｒｙ Ｈｏｌｄｉｎｇ Ｃｏｓｔ ｏｎ Ｓｈｉｐ（船上での在庫保有コスト）」−これは、輸送船舶の貯蔵タンク内に在庫がある日毎に発生する、Ｕ．Ｓ．＄／キロトンで割り当てられる値である。]
[0101] Ｐｏｒｔワークシート
Ｐｏｒｔワークシートは、ＭＥＴＥＯＲＩＴＥワークブック内の１２のワークシートのうちの２番目のものである。Ｐｏｒｔワークシートは、モデリング問題で考慮すべき船積港および陸揚港、その物理的制限、および時間的制限を定義する。図４−Ａ、図４−Ｂ、図４−Ｃ、および図４−Ｄは例示的なＰｏｒｔワークシートを示す。図４−Ａ、図４−Ｂ、図４−Ｃ、および図４−Ｄでは、船積港の名称は総称的（例えば、ＬＰ１、ＬＰ２等）であり、陸揚港の名称は総称的である（例えば、ＤＰ１、ＤＰ２等）。実際の実施では、港の名称は一般により説明的なものである（例えば、ＡｎｔｗｅｒｐまたはＴｏｒｒａｎｃｅ）。]
[0102] 図４−Ａは、Ｐｏｒｔワークシートの第１の部分を示す。図４−Ａは、「ＸＯＭＬｏａｄ Ｐｏｒｔｓ（ＸＯＭ船積港）」（ＬＰ）および「３ｒｄ Ｐａｒｔｙ Ｌｏａｄ Ｐｏｒｔｓ（第三者船積港）」（ＴＬＰ）と題する２つの表を含む。これらの表では、各企業（ＸＯＭ）および各第三者船積港について、ユーザが、以下の情報を以下の列中に入力する：
「Ｌｏａｄ Ｐｏｒｔ（船積港）」−各船積港の名称、
「Ｏｎ／Ｏｆｆ（オン／オフ）」−各船積港を考慮すべき場合、「１」が入力され、各船積港を考慮すべきではない場合、「０」が入力される、
「Ｌｏａｄ Ｐｏｒｔ ｗ／ Ｄｒａｆｔ（喫水制限のある船積港）」−喫水制限を有する各船積港の名称が再入力される（空欄は、そのような制限が存在しないことを示す）、および
「Ｎｏ Ａｆｒａｍａｘ Ｌｏａｄ Ｐｏｒｔｓ（アフラマックス禁止の船積港）」−アフラマックス等級船舶にサービスを提供しない各船積港の名称が再入力される（空欄は、そのような制限が存在しないことを示す）。]
[0103] 図４−Ａは、「Ｓｐｏｔ Ｍａｒｋｅｔ Ｐｕｒｃｈａｓｅ（スポット市場購入）」と題する第３の表も含む。この表には、スポット購入港（ＵＳＳＰＯＴ＿Ｐｕｒ）について、ユーザが、以下の情報を以下の列中に入力する：
「Ｓｐｏｔ ｐｕｒｃｈａｓｅ （ｂｙ ｂａｒｇｅ）（スポット購入（バージ船による））」−スポット購入が生産を補うために行われ得る（スポット市場購入は一般にバージ船により処理される）、予想される各スポット購入港の名称（単にプレースホルダであってもよい）、および
「Ｏｎ／Ｏｆｆ（Ｓｐｏｔ Ｍａｒｋｅｔ Ｐｕｒｃｈａｓｅ）（オン／オフ（スポット市場購入））」−船積み供給側での生産をスポット市場購入で補うことができる場合、スポット港入港により「１」が入力され、そのような購入が選択肢にない場合、「０」が入力される。]
[0104] 図４−ＢはＰｏｒｔワークシートの第２の部分を示す。図４−Ｂは、「ＸＯＭ Ｄｉｓｃｈａｒｇｅ Ｐｏｒｔｓ（ＸＯＭ陸揚港）」（ＤＰ）および「３ｒｄ Ｐａｒｔｙ Ｄｉｓｃｈａｒｇｅ Ｐｏｒｔｓ（第三者陸揚港）」（３ｒｄＰ）と題する表を含む。これらの表では、各企業（ＸＯＭ）および第三者陸揚港について、ユーザが以下の情報を以下の列中に入力する：
「Ｄｉｓｃｈａｒｇｅ Ｐｏｒｔ（陸揚港）」−各陸揚港の名称、
「Ｏｎ／Ｏｆｆ（オン／オフ）」−各陸揚港を考慮すべき場合、「１」が入力され、各陸揚港を考慮すべきではない場合、「０」が入力される、
「Ｄｉｓｃｈａｒｇｅ Ｐｏｒｔ ｗ／ Ｄｒａｆｔ（喫水制限のある陸揚港）」−喫水制限を有する各陸揚港の名称が再入力される（空欄は、そのような制限が存在しないことを示す）、および
「Ｎｏ Ａｆｒａｍａｘ Ｄｉｓｃｈａｒｇｅ Ｐｏｒｔｓ（アフラマックス禁止の陸揚港）」−アフラマックス等級船舶にサービスを提供しない各陸揚港の名称が再入力される（空欄は、そのような制限が存在しないことを示す）。]
[0105] 図４−Ｂは「Ｓｐｏｔ Ｍａｒｋｅｔ Ｓａｌｅｓ（スポット市場販売）」と題する第３の表も含む。この表では、スポット販売港（ＵＳＳＰＯＴ＿Ｓａｌｅ）について、ユーザが、以下の情報を以下の列中に入力する：
「Ｓｐｏｔ ｓａｌｅ （ｂｙ ｓｈｉｐ）（スポット販売（船による））」−過剰生産をスポット市場で販売し得る（スポット市場販売は一般に船により処理される）、予想されるスポット販売港の名称、
「Ｏｎ／Ｏｆｆ（オン／オフ）」−生産をスポット市場販売で削減することができる場合、スポット販売港に「１」が入力され、これが選択肢にない場合、「０」が入力される、
「Ｓｐｏｔ ｓａｌｅ （ｂｙ ｓｈｉｐ） ｗ／ ｄｒａｆｔ（喫水制限のあるスポット販売（船による））」−喫水制限を有するスポット販売港の場合、スポット販売港の名称が再入力される（空欄は、そのような制限が存在しないことを示す）、および
「Ｎｏ Ａｆｒａｍａｘ Ｓｐｏｔ Ｓａｌｅ （ｂｙ ｓｈｉｐ）（アフラマックス禁止のスポット販売港（船による））」−アフラマックス等級船舶にサービスを提供しないスポット販売港の場合、スポット販売港の名称が再入力される（空欄は、そのような制限が存在しないことを示す）。]
[0106] 図４−ＣはＰｏｒｔワークシートの第３の部分を示す。図４−Ｃは、「ＸＯＭＬｏａｄ Ｐｏｒｔ Ｐｒｏｐｅｒｔｉｅｓ（ＸＯＭ船積港属性）」および「３ｒｄ Ｐａｒｔｙ Ｌｏａｄ Ｐｏｒｔ Ｐｒｏｐｅｒｔｉｅｓ（第三者船積港属性）」と題する２つの表を含む。各企業（ＸＯＭ）船積港（ＬＰ）および第三者船積港（ＴＬＰ）について、ユーザが以下の情報を以下の列中に入力する：
「Ｌｏａｄ Ｐｏｒｔ（船積港）」−各船積港の名称、
「Ｍｉｎ Ｆｌｏｗ（最小フロー）」−各船積港で船舶が船積みできるキロトン単位での最小量、
「Ｍａｘ Ｆｌｏｗ（最大フロー）」−各船積港で船舶が船積みできるキロトン単位での最大量、
「Ｏｕｔｌｅｔ Ｄｒａｆｔ ｌｉｍｉｔ（出港喫水制限）」−船積港の出港航路の喫水制限を考慮して、船舶が各船積港に航行可能なキロトン単位での最大喫水（この値は通常、船舶毎に変わるが、この例での船舶はすべてアフラマックス等級またはパナマックス等級の船であるため、ここでは単一の値が利用される）、
「Ｉｎｌｅｔ Ｄｒａｆｔ ｌｉｍｉｔ（入港喫水制限）」−船積港の入港航路の喫水制限を考慮して、船舶が各船積港に航行可能なキロトン単位での最大喫水（ここでも、この値は通常、船舶毎に変わるが、この例での船舶はすべてアフラマックス等級またはパナマックス等級の船であるため、ここでは単一の値が利用される）、
「Ｒｅｖｉｓｉｔ ｌｉｍｉｔ（再寄港制限）」−単一の航海で任意の船舶が各船積港に寄港できる最大回数、および
「Ｄａｙｓ Ｆｏｒ Ｎｅｘｔ Ｖｉｓｉｔ （ａｄｊａｃｅｎｃｙ）（次回寄港の日数（間隔））」−各船積港への連続した船舶寄港間で空けなければならない最小日数が、企業（ＸＯＭ）船積港のみに対して入力される。]
[0107] 図４−ＤはＰｏｒｔワークシートの第４の部分を示す。図４−Ｄは、「ＸＯＭ Ｄｉｓｃｈａｒｇｅ Ｐｏｒｔ Ｐｒｏｐｅｒｔｉｅｓ（ＸＯＭ陸揚港属性）」および「３ｒｄ Ｐａｒｔｙ Ｄｉｓｃｈａｒｇｅ Ｐｏｒｔｓ Ｐｒｏｐｅｒｔｉｅｓ（第三者陸揚港属性）」と題する表を含む。これら表では、各企業（ＸＯＭ）陸揚げ寄港（ＤＰ）および第三者陸揚港（３ｒｄＰ）について、ユーザが以下の情報を以下の列中に入力する：
「Ｄｉｓｃｈａｒｇｅ Ｐｏｒｔ（陸揚港）」−各陸揚港の名称、
「Ｍｉｎ Ｆｌｏｗ（最小フロー）」−各陸揚港で船舶が陸揚げできるキロトン単位での最小量、
「Ｍａｘ Ｆｌｏｗ（最大フロー）」−各陸揚港で船舶が陸揚げできるキロトン単位での最大量、
「Ｐａｎａｍａｘ Ｉｎｌｅｔ Ｄｒａｆｔ Ｌｉｍｉｔ（パナマックス入港喫水制限）」−陸揚港の入港航路の喫水制限を考慮した、パナマックスが各陸揚港に輸送可能なキロトン単位での貨物の最大重量、
「Ａｆｒａｍａｘ Ｉｎｌｅｔ Ｄｒａｆｔ Ｌｉｍｉｔ（アフラマックス入港喫水制限）」−陸揚港の入港航路の喫水制限を考慮した、アフラマックスが各陸揚港に輸送可能なキロトン単位での貨物の最大重量、
「Ｒｅｖｉｓｉｔ ｌｉｍｉｔ（再寄港制限）」−単一の航海で単一の船舶が各陸揚港に寄港できる最大回数、および
「Ｄａｙｓ Ｆｏｒ Ｎｅｘｔ Ｖｉｓｉｔ （ａｄｊａｃｅｎｃｙ）（次回寄港の日数（間隔））」−各陸揚港への連続した船舶寄港間で空けなければならない最小日数が、企業（ＸＯＭ）陸揚港のみに対して入力される。]
[0108] 図４−Ｄは「Ｓｐｏｔ Ｓａｌｅｓ （ｂｙ ｓｈｉｐ） Ｐｒｏｐｅｒｔｉｅｓ（スポット販売（船による））属性）」と題する第３の表も含む。この表には、スポット販売港（ＵＳＳＰＯＴ＿Ｓａｌｅ）について、ユーザが以下の情報を更新する：
「Ｓｐｏｔ Ｓａｌｅ （ｂｙ ｓｈｉｐ）（スポット販売（船による））」−予想されるスポット販売港の名称、
「Ｍｉｎ Ｆｌｏｗ（最小フロー）」−スポット販売港で船舶が陸揚げできるキロトン単位での最小量、
「Ｍａｘ Ｆｌｏｗ（最大フロー）」−スポット販売港で船舶が陸揚げできるキロトン単位での最大量、
「Ｐａｎａｍａｘ Ｉｎｌｅｔ Ｄｒａｆｔ Ｌｉｍｉｔ（パナマックス入港喫水制限）」−スポット販売港の入港航路の喫水制限を考慮した、パナマックスが各スポット販売港に輸送可能なキロトン単位での貨物の最大重量、
「Ａｆｒａｍａｘ Ｉｎｌｅｔ Ｄｒａｆｔ Ｌｉｍｉｔ（アフラマックス入港喫水制限）」−スポット販売港の入港航路の喫水制限を考慮した、アフラマックスがスポット販売港に輸送可能なキロトン単位での貨物の最大重量、および
「Ｄｉｓｃｈａｒｇｅ Ｒｅｖｉｓｉｔ ｌｉｍｉｔ（陸揚げ再寄港制限）」−単一の航海で単一の船舶がスポット販売港に寄港できる最大回数。]
[0109] Ｐｒｏｄｕｃｔ−Ｓｐｅｃ＿Ｄｅｆワークシート
Ｐｒｏｄｕｃｔ−Ｓｐｅｃ＿Ｄｅｆワークシートは、ＭＥＴＥＯＲＩＴＥワークブック内の１２のワークシートの３番目のものである。Ｐｒｏｄｕｃｔ−Ｓｐｅｃ＿Ｄｅｆワークシートは、金銭価値を輸送中のバルク品（例えば、ＦＣＣユニットのＶＧＯ）に割り当てるために使用される性質、そのような性質の変化が金銭価値に影響する方向、および異なる等級のバルク品の典型的な性質値を示す。図５は、典型的なワークブック内の例示的なＰｒｏｄｕｃｔ−Ｓｐｅｃ＿Ｄｅｆワークシートを示す。このワークシートは２つの表を含む。] 図５
[0110] 第１の表は、「Ｓｐｅｃ Ｄｅｆｉｎｉｔｉｏｎ ｆｏｒＦＣＣＶＧＯ（ＦＣＣ ＶＧＯの仕様定義）」と題され、バルク品の金銭価値に影響を及ぼす可能性がある性質を識別する。この場合、性質は以下である：硫黄含有率、アニリン含有率、コンラドソン法残留炭素含有率（ＣＣＲ）、窒素（Ｎ２）含有率、ナトリウム（Ｎａ）含有率、ニッケル（Ｎｉ）含有率、銅（Ｃｕ）含有率、鉄（Ｆｅ）含有率、バナジウム（Ｖａ）含有率、および５０％温度（即ち、製品の半分が気化する温度）。識別された性質毎に、測定単位が指定される。更に、性質毎に、以下のデータが提供される。
「Ｒｅｖｅｒｓｅ（リバース）」−性質の高（Ｙ）値または低（Ｎ）値のいずれが、バルク品の価値を高めるか、および
「Ｖａｌｕｅ Ｂａｓｅ Ｕｎｉｔ（価値ベースユニット）」−金銭調整係数（Ｐｒｏｄｕｃｔ−Ｄｅｍａｎｄワークシートにおいて後述する）が基づく性質変化の程度。]
[0111] 第２の表は、「Ｓｔａｎｄａｒｄ Ｓｐｅｃｓ ｆｏｒＦＣＣＶＧＯ（ＦＣＣ ＶＧＯの標準仕様）」と題され、異なる等級のＶＧＯの典型的な性質値を示す。異なる等級は、低硫黄ＶＧＯ、中硫黄ＶＧＯ、および高硫黄ＶＧＯである。この表は、各等級の最小および最大の硫黄含有率並びに同じ単位で測定された、Ｓｐｅｃ Ｄｅｆｉｎｉｔｉｏｎ ｆｏｒ ＦＣＣ ＶＧＯ内に記された各性質の典型的な値を列挙する。]
[0112] Ｐｒｏｄｕｃｔ−Ｓｕｐｐｌｙワークシート
Ｐｒｏｄｕｃｔ−Ｓｕｐｐｌｙワークシートは、ＭＥＴＥＯＲＩＴＥワークブック内の１２のワークシートの４番目のものである。Ｐｒｏｄｕｃｔ−Ｓｕｐｐｌｙワークシートは、モデリング問題で考慮すべき供給ストリーム、それに関する性質、およびその金銭価値を識別する。図６は、例示的なＰｒｏｄｕｃｔ−Ｓｕｐｐｌｙワークシートを示す。このワークシートは２つの表を含む。] 図６
[0113] 第１の表は、「Ｓｕｐｐｌｙ（供給）」と題され、供給ストリームおよび供給ストリームに関するいくつかの基本情報を識別する。供給ストリームの名称は総称的（例えば、ＬＰ１＿ｔｙｐｅ１、ＬＰ２＿ｔｙｐｅ２等）である。実際の実施では、供給ストリームの名称は通常、より説明的なものである（例えば、Ａｎｔｗｅｒｐ−ＬＳＶＧＯ１）。そのように明示的に識別されないが、列挙される各供給ストリームはある等級のＶＧＯ（即ち、ＬＳＶＧＯ、ＭＳＶＧＯ、またはＨＳＶＧＯ）である。以下のデータが、「Ｓｕｐｐｌｙ」表中に供給ストリーム毎に提供される：
「Ｎａｍｅ（名称）」−供給ストリームの名称、
「Ｏｎ／Ｏｆｆ（オン／オフ）」−供給ストリームを考慮すべき場合、「１」が入力され、供給ストリームを考慮すべきではない場合、「０」が入力される、
「Ｐｏｒｔ（港）」−各供給ストリームが生産される船積港が示される（いくつかの船積港は複数の供給ストリームを生産する）、および
「Ｂａｒｒｅｌｓ／Ｔｏｎ Ｃａｌｃｕｌａｔｅｄ（バレル／トン計算）」−各供給ストリームのトン当たりのバレル数が、自動的に検索されるか、または「Ｂａｒｒｅｌｓ／Ｔｏｎ（バレル／トン）」、「ＡＰＩ」、および／または「ｄｅｎｓｉｔｙ（濃度）」と題する後続列中へのユーザ入力から自動的に計算される。]
[0114] 第２の表は、「Ｓｐｅｃ（仕様）」と題され、考慮すべきＶＧＯ供給ストリーム毎に、測定されたＰｒｏｄｕｃｔ−Ｓｐｅｃ＿Ｄｅｆワークシートに列挙された各性質の性質値を同じ単位で識別する。従って、考慮すべき供給ストリーム毎（即ち、Ｓｕｐｐｌｙ表の「Ｏｎ／Ｏｆｆ」列中で「１」と記された供給ストリーム毎）に、以下の性質の値が記される：硫黄含有率、アニリン含有率、コンラドソン法残留炭素含有率（ＣＣＲ）、窒素（Ｎ２）含有率、ナトリウム（Ｎａ）含有率、ニッケル（Ｎｉ）含有率、銅（Ｃｕ）含有率、鉄（Ｆｅ）含有率、バナジウム（Ｖａ）含有率、および５０％温度。更に、供給ストリーム毎に、供給港の該当するスポット市場での供給ストリームの価値のＵ．Ｓ．＄／Ｂ単位での金銭評価である、ストリームの「Ｖａｌｕｅ（価値）」が提供される。]
[0115] Ｐｒｏｄｕｃｔ−Ｄｅｍａｎｄワークシート
Ｐｒｏｄｕｃｔ−Ｄｅｍａｎｄワークシートは、ＭＥＴＥＯＲＩＴＥワークブック内の１２のワークシートのうちの５番目のものである。Ｐｒｏｄｕｃｔ−Ｄｅｍａｎｄワークシートは、モデリング問題で考慮すべき需要ストリーム、その性質範囲要件、範囲要件を満たす典型的な所要等級ストリームの金銭価値、および範囲要件を満たすために輸送される実際のストリームの金銭価値を決定するための性質固有の金銭調整係数を識別する。図７は、例示的なＰｒｏｄｕｃｔ−Ｄｅｍａｎｄワークシートを示す。このワークシートは５つの表を含む。] 図７
[0116] 第１の表は、「Ｄｅｍａｎｄ（需要）」と題され、輸送する必要がある製品の需要ストリームおよび需要ストリームに関するいくつかの基本情報を識別する。需要ストリームの名称は総称的（例えば、ＬＰ１＿ｔｙｐｅ１、ＬＰ２＿ｔｙｐｅ２等）である。実際の実施では、需要ストリームの名称は通常、より説明的なものである（Ｔｏｒｒａｎｃｅ−ＬＳＶＧＯ１）。そのように明示的に識別されないが、この例での各需要ストリームはある等級のＶＧＯ（即ち、ＬＳＶＧＯ、ＭＳＶＧＯ、またはＨＳＶＧＯ）である。以下のデータが、「Ｄｅｍａｎｄ」表中に需要ストリーム毎に提供される：
「Ｎａｍｅ（名称）」−需要ストリームの名称、
「Ｏｎ／Ｏｆｆ（オン／オフ）」−需要ストリーム要件を考慮すべき場合、「１」が入力され、需要ストリーム要件を考慮すべきではない場合、「０」が入力される、
「Ｐｏｒｔ（港）」−各需要ストリームが消費される陸揚港が示される（いくつかの陸揚港は複数のストリームを消費する）、
「Ｆｅｅｄ Ｔｙｐｅ（供給タイプ）」−各需要ストリームが供給するユニットのタイプ（例えば、ＦＣＣユニット）、
「Ｂａｒｒｅｌｓ／Ｔｏｎ Ｃａｌｃｕｌａｔｅｄ（バレル／トン計算）」−各需要ストリームのトン当たりのバレル数が、自動的に検索されるか、または「Ｂａｒｒｅｌｓ／Ｔｏｎ（バレル／トン）」、「ＡＰＩ」、および／または「ｄｅｎｓｉｔｙ（濃度）」と題する後続列中へのユーザ入力から自動的に計算される（実際の値は、需要ストリーム消費を満たすために実際に輸送されるストリームの性質に応じて変化することになるため、この情報は推定である）。]
[0117] 第２の表は、「Ｐｒｏｄｕｃｔ Ｂａｓｅ Ｖａｌｕｅ（製品基本価値）」と題され、需要港ストリームの性質範囲要件を満たす典型的なストリームの、Ｕ．Ｓ．＄／Ｂ単位での基本金銭価値を提供する。金銭価値は、需要港に当てはまる現地スポット市場での典型的なストリームの価値評価である。この計算では、典型的なストリームの性質は「Ｐｒｏｄｕｃｔ−Ｓｐｅｃ＿Ｄｅｆ」ワークシートかれとられる。換言すれば、需要ストリームがＨＳＶＧＯストリームである場合、この基本価値計算に使用される典型的なストリームは、Ｐｒｏｄｕｃｔ−Ｓｐｅｃ＿Ｄｅｆワークシートに記された典型的なＨＳＶＧＯストリームに対応することになる。]
[0118] 第３および第４の表は、「Ｍｉｎ」および「Ｍａｘ」とそれぞれ題され、需要ストリーム消費を満たすために輸送される追加在庫の最小および最大性質要件を提供する。列挙される性質は、同じ単位で測定された「Ｐｒｏｄｕｃｔ−Ｓｐｅｃ＿Ｄｅｆ」ワークシートに記されたものと同じ性質である。従って、考慮すべき需要ストリーム毎（即ち、Ｄｅｍａｎｄ表の「Ｏｎ／Ｏｆｆ」列中で「１」と記された需要ストリーム毎）に、以下の性質の最小値および最大値が提供される：硫黄含有率、アニリン含有率、コンラドソン法残留炭素含有率（ＣＣＲ）、窒素（Ｎ２）含有率、ナトリウム（Ｎａ）含有率、ニッケル（Ｎｉ）含有率、銅（Ｃｕ）含有率、鉄（Ｆｅ）含有率、バナジウム（Ｖａ）含有率、および５０％温度。性質の値の増大に伴って金銭価値が上がるか、それとも下がるかに応じて、最小値および最大値のうちの一方がソフト制限であり、他方がハード制限であることに留意されたい。需要ストリーム性質のソフト制限は、精油所が、需要ストリーム消費を満たすために性質制限外の輸送製品を許容するが、制限を超えるいかなる付加価値に対しても料金を支払わないことを意味する。需要ストリーム性質のハード制限は、精油所が、需要ストリーム消費を満たすために性質制限外の輸送製品を許容しないことを意味する。性質のいずれの制限がハードであり、いずれの制限がソフトであるかを決定するためには、Ｐｒｏｄｕｃｔ−Ｓｐｅｃ＿ＤｅｆワークシートのＳｐｅｃ Ｄｅｆｉｎｉｔｉｏｎ ｆｏｒＦＣＣＶＧＯ表中のＲｅｖｅｒｓｅ列を見る必要がある。需要製品（ＶＧＯ）の金銭価値が、性質値の増大に伴って上がる場合（例えば、アニリン含有率）、上限がソフト制限であり、下限がハード制限である。製品の金銭価値が、性質値の増大に伴って下がる場合（例えば、硫黄含有率）、下限がソフト制限であり、上限がハード制限である。精油所は、ソフト制限を超える分の金銭的付加価値に対して料金を支払わないため、１つ以上の性質がソフト制限外の状態で製品が輸送される場合、ソフト制限外の製品性質は、モデリングアプリケーションにより、値調整の計算の際、ソフト制限を超えるものとしてではなく、ソフト制限に等しいと仮定されることになる。]
[0119] 第５の表は、「Ｖａｌｕｅ ｖｓ． Ｓｔａｎｄａｒｄ（価値ｖｓ標準）」と題され、需要ストリーム固有であると共に、性質固有である金銭調整係数を提供する。より詳細には、金銭調整係数は、各需要ストリームの、「Ｐｒｏｄｕｃｔ−Ｓｐｅｃ＿Ｄｅｆ」ワークシートに列挙された性質毎に提供される。即ち、硫黄含有率、アニリン含有率、コンラドソン法残留炭素含有率（ＣＣＲ）、窒素（Ｎ２）含有率、ナトリウム（Ｎａ）含有率、ニッケル（Ｎｉ）含有率、銅（Ｃｕ）含有率、鉄（Ｆｅ）含有率、バナジウム（Ｖａ）含有率、および５０％温度である。金銭調整係数は、需要ストリーム消費並びに最小および最大性質要件を満たすために実際に輸送されるストリームの金銭価値を計算する際に使用される。金銭調整係数が必要な理由は、輸送されたストリームが、基本価値が導出された典型的なストリームに厳密に一致する可能性が非常に低いためである。実際には、輸送されたストリームの実際の価値は、輸送されるストリームの実際の性質に基づいて大きくばらつき得る。Ｐｒｏｄｕｃｔ−Ｓｐｅｃ＿Ｄｅｆワークシートに記された価値基本単位毎のこの偏差の程度は、金銭調整係数に反映される。]
[0120] 例えば、輸送ストリームの性質は需要ストリームに要求される最大値内かつ最小値内であるが、それにも関わらず、Ｂａｓｅ Ｖａｌｕｅ表中の基本価値が計算された典型的なストリームと異なる場合を考える。その場合、基本価値への調整を以下のように計算する必要がある。
Ａ＝｛［（ＰＴ−ＰＡ）／ＶＢＵ］×ＭＡＦ｝
式中、ＡはＵ．Ｓ．＄／Ｂ単位での調整であり、ＰＴはＰｒｏｄｕｃｔ−Ｓｐｅｃ＿Ｄｅｆワークシートからとられる典型的な性質値であり、ＰＡは陸揚げされた製品の実際の性質値であり、ＶＢＵは、Ｐｒｏｄｕｃｔ−Ｓｐｅｃ＿Ｄｅｆワークシートからとられた性質の価値基本単位であり、ＭＡＦはＵ．Ｓ．＄／Ｂ単位での金銭調整情報である。これは、性質変動が発生する都度、行われる。次に、調整係数は、性質値の変化が、Ｐｒｏｄｕｃｔ−Ｓｐｅｃ＿ＤｅｆワークシートのＲｅｖｅｒｓｅ列中に示されるように、金銭的に有益であるか、それとも有害であるかに応じて、基本価値に加算または基本価値から減算されて、輸送製品の実際の金銭価値が生成される。]
[0121] Ｐｒｏｄｕｃｔｉｏｎワークシート
Ｐｒｏｄｕｃｔｉｏｎワークシートは、ＭＥＴＥＯＲＩＴＥワークシートワークブック内の１２のワークシートの６番目のものである。Ｐｒｏｄｕｃｔｉｏｎワークシートは、在庫が移動しないと仮定して、生産期間中の各供給ストリームの予想生産／在庫を詳述する。図８は典型的なＰｒｏｄｕｃｔｉｏｎワークシートを示す。図示のワークシートは３つの表からなる。] 図８
[0122] 第１の表は、「Ｐｒｏｄｕｃｔｉｏｎ Ｓｃｈｅｄｕｌｅ ｆｏｒ ＸＯＭＬｏａｄ Ｐｏｒｔｓ（ＸＯＭ船積港の生産スケジュール）」と題され、生産時間期間中の各企業（ＸＯＭ）供給ストリームの毎日の予想在庫（Ｉｎｖ）、最小在庫制限（Ｍｉｎ）および最大在庫制限（Ｍａｘ）を詳述する。最小在庫は、任意の所与の日に供給港が貯蔵庫内に必要とする供給ストリームのキロトン単位での最小量である（通常、０）。逆に、最大在庫は、任意の所与の日に供給港が許容する供給ストリームのキロトン単位での最大量である。示すように、生産は継続するが、在庫が移動しない場合、最終的には在庫最大に達し、その後、日毎に超過量が多くなる。在庫累積および在庫収容容量のこの時間表は、航海船積みスケジュールに考慮される。]
[0123] 第２の表は、「３ｒｄ ＰａｒｔｙＬｏａｄ Ｐｏｒｔｓ Ｓｕｐｐｌｙ Ａｖａｉｌａｂｉｌｉｔｙ（第三者船積港供給可用性）」と題され、もしあれば、企業の生産を補うために第三者港で船積みできる供給ストリーム、そのような船積みを行うことができる時間期間を記す開始日および終了日、並びにキロトン単位での船積みできる量を識別する。一般に、このデータは契約期間を反映する。]
[0124] 第３の表は、「Ｐｒｏｄｕｃｔ Ａｖａｉｌａｂｉｌｉｔｙ ｆｏｒ Ｓｐｏｔ Ｍａｒｋｅｔ Ｐｕｒｃｈａｓｅ（スポット市場購入の生産可用性）」と題され、生産を補うためにスポット市場で購入し得る供給ストリームを識別する。そのようなストリームの日毎の予想可用性が、キロトン単位で提供される（一般に、一定のままである）。]
[0125] Ｃｏｎｓｕｍｐｔｉｏｎワークシート
Ｃｏｎｓｕｍｐｔｉｏｎワークシートは、ＭＥＴＥＯＲＩＴＥワークブック内の１２のワークシートの７番目のものである。Ｃｏｎｓｕｍｐｔｉｏｎワークシートは、追加の在庫が輸送されないと仮定して、消費期間中の各需要ストリームの予想消費／在庫を詳述する。図９は、典型的なＣｏｎｓｕｍｐｔｉｏｎワークシートを示す。図示のワークシートは３つの表からなる。] 図９
[0126] 第１の表は、「Ｄｅｍａｎｄ Ｓｃｈｅｄｕｌｅ ｆｏｒ ＸＯＭ Ｄｉｓｃｈａｒｇｅ Ｐｏｒｔｓ（ＸＯＭ陸揚港の需要スケジュール）」と題され、対象とされる消費時間期間中の各企業（ＸＯＭ）の需要ストリームの毎日の予想在庫（Ｉｎｖ）、最小在庫制限（Ｍｉｎ）および最大在庫制限（Ｍａｘ）を詳述する。最小在庫は、任意の所与の日に需要港が必要とする需要ストリームの製品のキロトン単位での最小量である（通常、０）。逆に、最大在庫は、任意の所与の日に需要港が許容する需要ストリームの製品のキロトン単位での最大量である（通常、これは最大貯蔵容量に等しい）。在庫が減少し、補充されないと、最終的に需要ストリームのニーズを満たさなくなり、その後、予想在庫は負の値になる。在庫減少および在庫収容容量のこの時間表は、航海輸送スケジュールに考慮される。]
[0127] 第２の表は、「３ｒｄ Ｐａｒｔｙ Ｄｉｓｃｈａｒｇｅ Ｐｏｒｔ Ａｖａｉｌａｂｉｌｉｔｙ ｆｏｒ ｓｐｏｔ ｓａｌｅｓ（スポット販売の第三者陸揚港可用性）」と題され、もしあれば、過剰分を削減するために第三者港に陸揚げできる需要ストリーム、そのような輸送を行うべき時間期間を記す開始日および終了日、並びにキロトン単位での陸揚げできる量を識別する。一般に、このデータは契約期間を反映する。]
[0128] 第３の表は、「Ａｖａｉｌａｂｉｌｉｔｙ ｆｏｒ Ｓｐｏｔ Ｍａｒｋｅｔ Ｓａｌｅｓ（スポット市場販売の可用性）」と題され、過剰を削減するためにスポット市場で販売し得る需要ストリームを識別する。そのようなストリームの日毎の予想可用性が、キロトン単位で提供される（一般に、一定のままである）。]
[0129] Ｌｅｇｓワークシート
Ｌｅｇｓワークシートは、ＭＥＴＥＯＲＩＴＥワークブック内の１２のワークシートのうちの８番目のものである。Ｌｅｇｓワークシートでは、ユーザは、特定の船積港間、特定の陸揚港間、および特定の船積港と陸揚港との間に航程を有する航海を禁止することができる。図１０は、典型的なＬｅｇｓワークシートを示す。図示のワークシートは３つの表からなる。] 図１０
[0130] 第１の表は、「Ｌｏａｄ ｔｏ Ｌｏａｄ（船積みから船積み）」と題され、出発船積港（「ｆｒｏｍ」）および行き先船積港（「ｔｏ」）の行列を提供する。２つの船積港の任意の出発／行き先組み合わせを表すセル内に１を入力することにより、示された出発船積港から示された行き先船積港までの航程を含む任意の航海が禁止される。]
[0131] 第２の表は、「Ｌｏａｄ ｔｏ Ｄｉｓｃｈａｒｇｅ（船積みから陸揚げ）」と題され、出発船積港（「ｆｒｏｍ」）および行き先陸揚港（「ｔｏ」）の行列を提供する。船積港および陸揚港の任意の出発／行き先組み合わせを表すセル内に１を入力することにより、示された出発船積港から示された行き先陸揚港までの航程を含む任意の航海が禁止される。]
[0132] 第３の表は、「Ｄｉｓｃｈａｒｇｅ ｔｏ Ｄｉｓｃｈａｒｇｅ（陸揚げから陸揚げ）」と題され、出発陸揚港（「ｆｒｏｍ」）および行き先陸揚港（「ｔｏ」）の行列を提供する。２つの陸揚港の任意の出発／行き先組み合わせを表すセル内に１を入力することにより、示された出発陸揚港から示された行き先陸揚港までの航程を含む任意の航海が禁止される。]
[0133] Ｓｈｉｐワークシート
Ｓｈｉｐワークシートは、ＭＥＴＥＯＲＩＴＥワークブック内の１２のワークシートのうちの９番目のものである。Ｓｈｉｐワークシートは、契約された、または関心のあるスポット船舶用船（この特定の例はスポット船舶のみを利用する）並びにその物理的パラメータ、コストパラメータ、およびそれに関連する港の制約を識別する。図１１−Ａ、図１１−Ｂ、および図１１−Ｃは、総称的な架空の船舶名（例えば、Ａｆｒａｍａｘ １（Ａ１）、Ｐａｎａｍａｘ １（Ｐ１）等）を使用した典型的なＳｈｉｐワークシートを示す。実際の実施では、考慮中の船舶の登録名を利用するほうが容易である。図示のワークシートは３つの表からなる。]
[0134] 第１の表は、「Ｓｈｉｐ（船）」と題され、図１１−Ａに示され、船舶毎に以下に示す列および情報を含む：
「Ｎａｍｅ（名称）」−船舶の名称、
「Ｖｅｓｓｅｌ Ｕｓｅ（船舶使用）」−船舶がすでに「契約」されている（従って、使用しなければならない）か、またはスポット船舶が「新しい」用船であるか。
「Ｖｅｓｓｅｌ Ｔｙｐｅ（船舶種別）」−船舶が「アフラマックス」等級船舶であるか、それとも「パラマックス」等級船舶であるか。
「Ｍａｘ Ｃａｐａｃｉｔｙ（最大積載量）」−キロトン単位での船舶の最大船舶積載量。
「Ｗｏｒｌｄｓｃａｌｅ（ワールドスケール）」−スポット船舶運賃ワールドスケール１００に相対する船舶固有レート。ワールドスケールは、様々な航路で貨物を輸送するための、定期的に更新される平均レート（米ドル／キロトン単位）である。この平均値は、ワールドスケール１００（ＷＳ１００）として指定される。市場状況、船舶サイズ等に応じて、スポット船舶は、航海の実行にＷＳ１００よりも多額または少額の料金が課され得る。この変動は、ＷＳ１００の割合として表され、通常、４０％（０．４０）から２００％（２．００）の範囲である。
「Ｂａｓｅ Ｖｏｌｕｍｅ（基本容積）」−より小さな容積が船積みされる場合であっても課されるキロトン単位の最小パートカーゴであり、
「Ｏｖｅｒａｇｅ（過剰）」−輸送される貨物が基本容積を、１トンを超える毎にスポット船舶が課す基本輸送レートの割合であり、
「Ｄｅｍｕｒｒａｇｅ（帯泊）」−Ｕ．Ｓ．ｋ＄／日単位の船舶のアイドル費、
「Ｍａｘ Ｄｅｍｕｒｒａｇｅ Ｄａｙｓ （Ａｃｔｕａｌ）（最長帯泊日数（実際））」−許容される最長帯泊日数、
「Ｓｔａｒｔ Ｄａｔｅ （ｃｈａｒｔｅｒｅｄ ｄａｔｅ） ｆｏｒ ｖｅｓｓｅｌ（航海の開始日（契約日））」−船舶の契約の初日、
「Ｌａｓｔ Ｗｉｎｄｏｗ Ｄａｔｅ（期間最終日）」−船舶への船積みを終えるべき最終日、
「Ａｃｔｕａｌ Ａｒｒｉｖａｌ Ｄａｔｅ ｆｏｒ Ｃｈａｒｔｅｒｅｄ Ｖｅｓｓｅｌｓ（用船船舶の実際の到着日）」−前に契約されていた船舶が実際に利用可能な初日（帯泊が計算される初日よりも前であり得る）、
「Ｐｅｎａｌｔｙ／（Ｉｎｃｅｎｔｉｖｅ） ｔｏ ｕｓｅ Ｖｅｓｓｅｌ（船舶を使用するペナルティ／（インセンティブ））」−特定の船舶を使用するペナルティまたはインセンティブ、および
「Ｍｉｎ ％ Ｂａｓｉｓ Ｖｏｌ（最小％基本容積）」−船積みしなければならない基本容積の最小割合。]
[0135] 第２の表は、「Ｐｒｏｈｉｂｉｔｅｄ Ｓｈｉｐ ｔｏ Ｐｏｒｔ（港への禁止船）」と題され、図１１−Ｂに示され、船舶名および船積港に１つの行列並びに船舶名および陸揚港に別の行列を提供する。所与の船舶および港の任意の組み合わせを表すセル内に１を入力することにより、所与の船舶が所与の港に移動するあらゆる航海が禁止される。]
[0136] 第３の表は、「Ｉｎｉｔｉａｌ Ｃａｒｒｙｉｎｇ Ｖｏｌｕｍｅ（初期輸送量）」と題され、図１１−Ｃに示され、船舶名および供給ストリームの行列を提供する。計画期間の開始時に、船積みスケジュールおよび陸揚げスケジュールで考慮すべき船舶のいくつかが、すでに部分的または完全に船積されていることがあり得る。その場合、船舶にすでに船積みされた各供給ストリームのキロトン単位の量が、船舶および船積みストリームに対応するセル内に入力される。]
[0137] Ｔｉｍｅワークシート
Ｔｉｍｅワークシートは、ＭＥＴＥＯＲＩＴＥワークブック内の１２のワークシートの１０番目のものである。Ｔｉｍｅワークシートは、船舶が航海内の潜在的な各航程を移動するためにかかる平均日数を記録する。図１２は典型的なＴｉｍｅワークシートを示す。図示のワークシートは３つの表からなる。] 図１２
[0138] 第１の表は、「Ｌｏａｄ ｔｏ Ｌｏａｄ（船積みから船積み）」と題され、出発船積港（「ｆｒｏｍ」）および行き先船積港（「ｔｏ」）の行列を提供する。船舶が各出発船積港から各行き先船積港に移動する日数単位の平均移動時間が、出発船積港／行き先船積港の組み合わせを表すセル内に記される。]
[0139] 第２の表は、「Ｌｏａｄ ｔｏ Ｄｉｓｃｈａｒｇｅ（船積みから陸揚げ）」と題され、出発船積港（「ｆｒｏｍ」）および行き先陸揚港（「ｔｏ」）の行列を提供する。船舶が各出発船積港から各行き先陸揚港に移動する日数単位の平均移動時間が、出発船積港／行き先陸揚港の組み合わせを表すセル内に記される。]
[0140] 第３の表は、「Ｄｉｓｃｈａｒｇｅ ｔｏ Ｄｉｓｃｈａｒｇｅ（陸揚げから陸揚げ）」と題され、出発陸揚港（「ｆｒｏｍ」）および行き先陸揚港（「ｔｏ」）の行列を提供する。船舶が各出発陸揚港から各行き先陸揚港に移動する日数単位の平均移動時間が、出発陸揚港／行き先陸揚港の組み合わせを表すセル内に記される。]
[0141] Ｃｏｓｔワークシート
Ｃｏｓｔワークシートは、ＭＥＴＥＯＲＩＴＥワークブック内の１２のワークシートの１１番目のものである。Ｃｏｓｔワークシートは、貨物を航海内の潜在的な各航程で移動するための取引航路固有のワールドスケール１００レート（米ドル／トン単位）を記録する。取引航路固有のワールドスケール１００レートは、（ａ）基本容積（Ｓｈｉｐワークシートに提供される）および（ｂ）船舶が課すワールドスケールレート１００の相対的な割合（Ｓｈｉｐワークシートに提供される）で乗算された場合、航海航程を実行するために船舶が課す基準運賃に等しい。同様に、このレートは、（ａ）船舶の過剰レート（Ｓｈｉｐワークシートに提供される）、（ｂ）キロトン単位の過剰量、および（ｃ）船舶が課すワールドスケール１００の相対的な割合（Ｓｈｉｐワークシートに提供される）で乗算された場合、航海航程の過剰コストに等しい。特定の航程がいかなる過剰も有さない場合であっても、航海が１つでも過剰航程を有する場合、航海内のすべての航程に対して、その航海内の最大過剰量に基づいて過剰コストが課される。次に、任意の所与の航海を実行するための総合コストは、基準運賃と船舶を使用する航海の各航程の過剰コストとの和である。]
[0142] 図１３は、典型的なＣｏｓｔワークシートを示す。図示のワークシートは３つの表からなる。] 図１３
[0143] 第１の表は、「Ｌｏａｄ ｔｏ Ｌｏａｄ（船積みから船積み）」と題され、出発船積港（「ｆｒｏｍ」）および行き先船積港（「ｔｏ」）の行列を提供する。船舶が任意の出発船積港から任意の行き先船積港に貨物を輸送するＵ．Ｓ．ｋ＄／キロトン単位の平均コストが、出発船積港／行き先船積港の組み合わせを表すセル内に記される。]
[0144] 第２の表は、「Ｌｏａｄ ｔｏ Ｄｉｓｃｈａｒｇｅ（船積みから陸揚げ）」と題され、出発船積港（「ｆｒｏｍ」）および行き先陸揚港（「ｔｏ」）の行列を提供する。船舶が任意の出発船積港から任意の行き先陸揚港に貨物を輸送するＵ．Ｓ．ｋ＄／キロトン単位の平均コストが、出発船積港／行き先陸揚港の組み合わせを表すセル内に記される。]
[0145] 第３の表は、「Ｄｉｓｃｈａｒｇｅ ｔｏ Ｄｉｓｃｈａｒｇｅ（陸揚げから陸揚げ）」と題され、出発陸揚港（「ｆｒｏｍ」）および行き先陸揚港（「ｔｏ」）の行列を提供する。船舶が任意の出発船陸揚港から任意の行き先陸揚港に貨物を輸送するＵ．Ｓ．ｋ＄／キロトン単位の平均コストが、出発陸揚港／行き先陸揚港の組み合わせを表すセル内に記される。]
[0146] ＢｌａｃｋＯｕｔワークシート
ＢｌａｃｋＯｕｔワークシートは、ＭＥＴＥＯＲＩＴＥワークブック内の１２のワークシートの１２番目のものである。ＢｌａｃｋＯｕｔワークシートは、関連する生産期間または消費期間内のそれぞれで、船積港を貨物の船積みに利用できない、または陸揚港を貨物の陸揚げに利用できない、あらゆる日数を記録する。図１４は、典型的なＢｌａｃｋＯｕｔワークシートを示す。図示のワークシートは２つの表からなる。] 図１４
[0147] 第１の表は、「ＢｌａｃｋＯｕｔ Ｄａｙｓ ｆｏｒＬｏａｄ Ｐｏｒｔｓ（船積港の操船不可能日）」と題され、生産期間の最初および最後の日を記し、生産期間内の各日および各船積港の行列を提供する。任意の船積港で、貨物を港で船積みできない１以上の日数がある場合、「Ｙｅｓ」が、船積港のそれらの日数に対応するセル内に入力される。その他の場合、すべてのセルのデフォルトは「Ｎｏ」であり、貨物がその所与の日にその所与の港で船積み可能なことを意味する。]
[0148] 第２の表は、「ＢｌａｃｋＯｕｔ Ｄａｙｓ ｆｏｒ Ｄｉｓｃｈａｒｇｅ Ｐｏｒｔｓ（陸揚港の操船不可能日）」と題され、消費期間の最初および最後の日を記し、消費期間内の各日および各陸揚港の行列を提供する。任意の陸揚港で、貨物を港で陸揚げできない１以上の日数がある場合、「Ｙｅｓ」が、陸揚港のそれらの日数に対応するセル内に入力される。その他の場合、すべてのセルのデフォルトは「Ｎｏ」であり、貨物がその所与の日にその所与の港で陸揚げ可能なことを意味する。]
[0149] ＥｘｃｅｌからＡＩＭＭＳへのデータ転送
ＭＥＴＥＯＲＩＴＥモデルはＡＩＭＭＳモデリング言語で書かれ、ＡＩＭＭＳグラフィカルユーザインタフェースを利用する。従って、ユーザがＥｘｃｅｌワークブックに記入またはＥｘｃｅｌワークブックを更新した場合、各ワークシート内のデータをＡＩＭＭＳアプリケーションに転送しなければならない。これは、ＭＥＴＥＯＲＩＴＥ開発者により適宜構成されたＡＩＭＭＳのＥｘｃｅｌアドイン機能を使用して達成される。ＭＥＴＥＯＲＩＴＥ開発者は、ＡＩＭＭＳのＥｘｃｅｌアドイン構成ウィザードを使用して、ポイントアンドクリックでＥｘｃｅｌワークブック内のデータと土台をなすＡＩＭＭＳモデル内の識別子との間に必要なリンクを指定することにより、アドインを構成する。アドインは、Ｅｘｃｅｌツールバーに現れ、開発者が望むように名付けられる（例えば、ＭＥＴＥＯＲＩＴＥの場合では「Ｅｘｅｃｕｔｅ Ｒｅａｄ／Ｄａｔａ（読み取り／データ実行）」ボタンも生成する。ユーザがＥｘｃｅｌツールバー上の「Ｅｘｅｃｕｔｅ Ｒｅａｄ Ｄａｔａ（データ読み取り実行）」動作キーをクリックするか、或いは対応するｖｉｓｕａｌｂａｓｉｃ関数を呼び出すと、Ｅｘｃｅｌワークブック内のデータがＭＥＴＥＯＲＩＴＥモデルにエクスポートされる。エラーがこのデータ読み取り工程中に発生する場合、エラーダイアログがＥｘｃｅｌ内に現れる。その他の場合、データはＭＥＴＥＯＲＩＴＥモデルに首尾良く読み取られている。]
[0150] ＭＥＴＥＯＲＩＴＥＡＩＭＭＳインタフェース
ＭＥＴＥＯＲＩＴＥは、ＡＩＭＭＳユーザインタフェースを使用して、ユーザがデータを検討し変更し、モデルを解き、解を検討できるようにする。インタフェースには多くのページがある。インタフェースの主要ページは以下である：（ｉ）「ＦｒｏｎｔＰａｇｅ（フロントページ）」画面、（ｉｉ）「Ｄａｔａ（データ）」画面、「Ｏｐｔｉｏｎｓ（オプション）」画面、「Ｓｏｌｖｅ（解く）」画面、および「Ｓｏｌｕｔｉｏｎ（解）」画面。これら画面のそれぞれ、並びにそこからアクセス可能な少数の追加の画面を添付の図１５、図１６、図１７、図１８、および図１９に示し、後述する。] 図１５ 図１６ 図１７ 図１８ 図１９
[0151] ＦｒｏｎｔＰａｇｅ画面
ユーザがデータをＭＥＴＥＯＲＩＴＥアプリケーションにＥｘｃｅｌワークブックからエクスポートすると、ＭＥＴＥＯＲＩＴＥアプリケーション用に設計されたＡＩＭＭＳグラフィカルユーザインタフェースの「ＦｒｏｎｔＰａｇｅ」画面が自動的に表示される。ユーザが適宜開始するためには、ＭＥＴＥＯＲＩＴＥアプリケーション用のＡＩＭＭＳのライセンス版を有さなければならない。]
[0152] ＦｒｏｎｔＰａｇｅ画面を図１５に示す。ＦｒｏｎｔＰａｇｅ画面は、以下のナビゲーションボタンを含む：「Ｄａｔａ（データ）」、「Ｏｐｔｉｏｎｓ（オプション）」、「Ｓｏｌｖｅ（解く）」、および「Ｓｏｌｕｔｉｏｎ（解）」。これらのボタンは、ユーザがインポートされたデータを検討し、解くべき問題のオプションを変更し、問題を解き、解結果を検討することができる各画面にユーザを導く。更に、ＦｒｏｎｔＰａｇｅ画面は、ユーザがこのプログラムを終了できる「（ＭＥＴＥＯＲＩＴＥ終了）」ボタンを含む。] 図１５
[0153] Ｄａｔａ画面
ユーザが「ＦｒｏｎｔＰａｇｅ」上の「Ｄａｔａ」ナビゲーションボタンを押下すると、「Ｄａｔａ」画面が表示される。この画面では、ユーザは、Ｅｘｃｅｌワークブックからインポートされたデータを検討し変更することができる。]
[0154] Ｄａｔａ画面を図１６に示す。Ｄａｔａ画面の左側に沿って、「Ｐｌａｎｎｉｎｇ Ｈｏｒｉｚｏｎ（計画期間）」、「Ｌｏａｄ Ｐｏｒｔｓ（船積港）」、「ＤｉｓｃｈａｒｇｅＰｏｒｔｓ（陸揚港）」、「Ｐｒｏｐｅｒｔｉｅｓ（性質）」、「Ｓｕｐｐｌｙ Ｓｔｒｅａｍ（供給ストリーム）」、「Ｓｔｒｅａｍ Ｖａｌｕｅｓ（ストリーム価値）」、「Ｄｅｍａｎｄ Ｓｔｒｅａｍ（需要ストリーム）」、「Ｓｕｐｐｌｙ（供給）」、「Ｄｅｍａｎｄ（需要）」、「Ｓｈｉｐ Ｄａｔａ（船データ）」、および「Ｃｏｓｔ ａｎｄ Ｔｉｍｅ（コストおよび時間）」という名称のいくつかのナビゲーションボタンがある。ユーザがこれらナビゲーションボタンのうちの任意の１つをクリックすると、トピックに関連するデータの画面が表示される。例えば、仮にユーザが「Ｓｔｒｅａｍ Ｖａｌｕｅｓ」ボタンをクリックした場合、各供給ストリームの金銭価値を列挙したデータ画面（図示せず）が表示される。所望であれば、ユーザは、画面上のデータを直接変更することができるが、その変更はＥｘｃｅｌワークブックを更新せず、従って、ユーザがＭＥＴＥＯＲＩＴＥプログラムを実行しているときのみ、記憶される。] 図１６
[0155] データを検討した後、ユーザは、Ｄａｔａ画面上の「ＦｒｏｎｔＰａｇｅ」ボタンをクリックすることにより、ＦｒｏｎｔＰａｇｅ画面に戻ることができる。或いは、ユーザは、Ｄａｔａ画面上の「Ｅｘｉｔ ＭＥＴＥＯＲＩＴＥ」ボタンをクリックすることにより、アプリケーションを終了することができる。]
[0156] Ｏｐｔｉｏｎｓ画面
ユーザが「ＦｒｏｎｔＰａｇｅ」上の「Ｏｐｔｉｏｎｓ」ナビゲーションボタンをクリックすると、「Ｏｐｔｉｏｎｓ」画面が表示される。この画面では、ユーザは、問題の制限を変更することができる。]
[0157] Ｏｐｔｉｏｎｓ画面を図１７に示す。画面の右側には、Ｅｘｃｅｌワークブックからインポートされた問題の制限が表示される。例えば、船舶の最小数および最大数、最長帯泊日数、船積港の時間期間、船舶を使用するペナルティ、最大輸送コスト／トン、最小輸送トン数、スラックペナルティ、港への連続寄港間隔日数、基本容積の最小割合、および船積のみの帯泊に対する現在の限度を示す表がある。「ＹＥＳ」または「ＮＯ」が入力された、上記オプションを認めるべきか否かを示す表もある。ユーザは、このデータの任意のものを直接変更することができる。或いは、ユーザは、画面の右側にある「Ｓｅｔ Ｄｅｆａｕｌｔ」ボタンをクリックして、どの制限が標準デフォルトとみなされ、どの制限が標準デフォルトとみなされないかの指定を変更することができる。] 図１７
[0158] オプションを検討した後、ユーザは、Ｏｐｔｉｏｎｓ画面上の「ＦｒｏｎｔＰａｇｅ」ボタンをクリックすることにより、ＦｒｏｎｔＰａｇｅ画面に戻ることができる。或いは、ユーザは、Ｏｐｔｉｏｎｓ画面上の「Ｅｘｉｔ ＭＥＴＥＯＲＩＴＥ」ボタンをクリックすることにより、このアプリケーションを終了することができる。]
[0159] 「Ｓｏｌｖｅ」画面
ユーザが「ＦｒｏｎｔＰａｇｅ」上の「Ｓｏｌｖｅ」ナビゲーションボタンをクリックすると、「Ｓｏｌｖｅ」画面が表示される。この画面では、ユーザはモデルをどのように解くかを指定することができる。]
[0160] Ｓｏｌｖｅ画面を図１８に示す。Ｓｏｌｖｅ画面は、問題をどのように解くことができるかについて、いくつかのオプションをユーザに与える。第１のオプションボタンは、「ＳＯＬＶＥ−Ｃｏｎｓｔｒｕｃｔｉｏｎ Ｈｅｕｒｉｓｔｉｃ ＋ Ｉｍｐｒｏｖｅｍｅｎｔ Ｈｅｕｒｉｓｔｉｃｓ（解く−構造化ヒューリスティック＋改良ヒューリスティック）」という名称であり、構造化ヒューリスティックを使用してモデルを解き、２つの改良ヒューリスティック（即ち、大規模近傍探索）の１回の実行を通して解を改良する。これは、最も高速のオプションであり、一般に良好な結果をもたらす。同様に、第２のオプションボタンは、「ＳＯＬＶＥ−Ｃｏｎｓｔｒｕｃｔｉｖｅ Ｈｅｕｒｉｓｔｉｃ ＋ Ｉｔｅｒａｔｉｖｅ Ｉｍｐｒｏｖｅｍｅｎｔ Ｈｅｕｒｉｓｔｉｃｓ（解く−構造化ヒューリスティック＋反復改良ヒューリスティック）」という名称であり、構造化ヒューリスティックを使用してモデルを解き、次に、解に更なる改良が得られなくなるまで、２つの改良ヒューリスティックの反復実行を使用して解を改良する。これはわずかにより低速のオプションであるが、一般により良好な結果をもたらす。第３のオプションでは、ユーザは、構造化ヒューリスティックおよび２つの改良ヒューリスティックのそれぞれを、一度に１工程ずつ単独で反復して実行することができる。このオプションは、「ＳＯＬＶＥ−Ｃｏｎｓｔｒｕｃｔｉｏｎ Ｈｅｕｒｉｓｔｉｃ Ｏｎｌｙ（解く−構造化ヒューリスティックのみ）」、「ＳＯＬＶＥ−Ｉｍｐｒｏｖｅｍｅｎｔ Ｈｅｕｒｉｓｔｉｃ １ Ｏｎｌｙ（解く−改良ヒューリスティック１のみ）」、「ＳＯＬＶＥ − Ｉｍｐｒｏｖｅｍｅｎｔ Ｈｅｕｒｉｓｔｉｃ ２ Ｏｎｌｙ（解く−改良ヒューリスティック２のみ））」、および「ＳＯＬＶＥ − Ｉｔｅｒａｔｉｖｅ Ｉｍｐｒｏｖｅｍｅｎｔ Ｈｅｕｒｉｓｔｉｃｓ（解く−反復改良ヒューリスティック）」という名称のボタンで表される。第４のオプションボタンは、「ＳＯＬＶＥ−Ｆｕｌｌ Ｍｏｄｅｌ Ｏｎｌｙ（解く−完全モデルのみ）」という名称であり、ヒューリスティックを使用せずにモデルを解く。これは、最も低速のオプションであるが（一般に遅すぎる）、最適な結果をもたらす。第５のオプションは、ヒューリスティック／最適化混成オプションであり、「ＳＯＬＶＥ−Ｃｏｎｓｔｒｕｃｔｉｏｎ＋Ｉｍｐｒｏｖｅｍｅｎｔ＋Ｆｕｌｌ Ｍｏｄｅｌ（解く−構造化＋改良＋完全モデル）」という名称である。このオプションでは、構造化ヒューリスティックおうよび２つの改良ヒューリスティックの１回の実行を使用して見つけられる解が完全モデルに投入され、完全モデルが解かれる。これは、ヒューリスティックがモードを解く時間を短縮するため、最適な結果を得るための、より高速の方法である。同様に、第６のオプションでは、構造化ヒューリスティックおよび２つの改良ヒューリスティックの反復実行を使用して見つけられる解が、完全モデルに投入されて解かれる。従って、ユーザは、問題をどのように解くかを決定する際に選択する多くのオプションを有する。一般に、オプション１または２が、最も短い時間で適した解答をもたらす。] 図１８
[0161] 実行を停止するには、ユーザは随時、ｃｔｒｌ＋ｓｈｉｆｔ＋ｓを同時に押下することができる。次に、ユーザは、「Ｓｏｌｖｅ」画面上の「ＦｒｏｎｔＰａｇｅ」ボタンをクリックすることにより、ＦｒｏｎｔＰａｇｅを開くことができる。或いは、ユーザは、「Ｓｏｌｖｅ」画面上の「Ｅｘｉｔ Ｍｅｔｅｏｒｉｔｅ」ボタンをクリックすることにより、プログラムを終了することができる。]
[0162] 「Ｓｏｌｕｔｉｏｎ」画面
ユーザが「ＦｒｏｎｔＰａｇｅ」上の「Ｓｏｌｕｔｉｏｎ」ナビゲーションボタンをクリックすると、「Ｓｏｌｕｔｉｏｎ」画面が表示される。この画面では、ユーザは、ユーザがＳｏｌｖｅオプションを終了した時点まで、またはＳｏｌｖｅオプションが自然な完了に達した時点までにモデルにより見つけられた最良解を見ることができる。]
[0163] Ｓｏｌｕｔｉｏｎ画面を図１９に示す。左側には、得られた解の概要がある。解概要は、船積みされ陸揚げされる製品の合計価値（Ｕ．Ｓ．ｋ＄単位）、その輸送コスト、その保有コスト、実現不可能な場合、得られた解に割り当てられた任意のペナルティ、輸送される製品の合計量（キロトン単位）、並びに各船またはバージ船が船積みし陸揚げする各ストリームの識別情報、日付、および量を示す。更に、左側に沿って、「Ｌｏａｄ（船積み）」、「Ｄｉｓｃｈａｒｇｅ（陸揚げ）」、「Ｓｈｉｐ Ｏｖｅｒａｌｌ（船全体）」、「Ｓｈｉｐ Ｓｐｅｃｉｆｉｃ（船固有）」、「ＢｌｅｎｄｉｎｇＦＣＣ（ＦＣＣブレンド）」、「Ｂａｒｇｅ ＦＣＣ（バージＦＣＣ）」、「Ｉｎｖｅｎｔｏｒｙ Ｈｏｌｄｉｎｇ（在庫保有）」、および「Ｇａｎｎｔ Ｃｈａｒｔ（ガントチャート）」という名称のいくつかのナビゲーションボタンがある。ユーザがこれらナビゲーションボタンの任意のものをクリックすると、そのトピックに対応するより詳細な解情報の画面が表示される。これらの、より詳細な画面のうちのいくつかについては後述する。] 図１９
[0164] 例えば、ユーザが「Ｌｏａｄ」ボタンをクリックした場合、各供給ストリームおよび解で船積みされる合計量（キロトンおよびｋＢ単位）を列挙した「Ｌｏａｄ」画面（図示せず）が表示される。更に、供給ストリーム毎に、ユーザは、供給ストリームから製品を船積みした船舶、対応する船積日、船積量（キロトンおよびｋＢ単位）、船積み製品の金銭価値（Ｕ．Ｓ．ｋ＄単位）、および生産期間中の供給ストリームの日毎の在庫レベルを見ることができる。]
[0165] または、更なる例では、ユーザが「Ｄｉｓｃｈａｒｇｅ」ボタンをクリックした場合、解で製品が輸送される各需要ストリームおよび輸送される合計量（キロトンおよびｋＢ単位）を列挙した「Ｄｉｓｃｈａｒｇｅ」画面（図示せず）が表示される。更に、需要ストリーム毎に、ユーザは、需要ストリームの製品を輸送した船舶および対応する陸揚日、陸揚量（キロトンおよびｋＢ単位）、輸送品の金銭価値（Ｕ．Ｓ．ｋ＄単位）、および消費期間中の需要ストリームの在庫レベルを見ることができる。]
[0166] または、更なる例では、ユーザが「Ｂｌｅｎｄｉｎｇ−ＦＣＣ」ボタンをクリックした場合、「Ｂｌｅｎｄｉｎｇ−ＦＣＣ」画面（図示せず）が表示される。この画面は、船舶毎に、船舶名、輸送が意図された需要ストリーム名、輸送日、輸送量（キロトンおよびｋＢ単位）、輸送品の濃度（Ｂ／トン）、輸送品の金銭価値（Ｕ．Ｓ．ｋ＄／ＢおよびＵ．Ｓ．ｋ＄）、および需要ストリーム性質範囲要件を満たす典型的なストリームの基本価値（Ｕ．Ｓ．ｋ＄／Ｂ単位）を含め、各需要港に対して行われた各輸送を詳述する。ユーザが、特定の需要ストリームに関する特定の船舶の輸送をクリックした場合、輸送品のブレンド配合（該当する場合）が表示される。ブレンド品に寄与した貨物毎に、量（キロトンおよびｋＢ単位）、船積み時の金銭価値（Ｕ．Ｓ．＄ｋ／ＢおよびＵ．Ｓ．＄ｋ単位）、および性質が提供される。更に、量（キロトンおよびｋＢ単位）、陸揚げ価値（Ｕ．Ｓ．＄ｋ／ＢおよびＵ．Ｓ．＄ｋ単位）、および輸送されたブレンド品の性質が提供される。最後に、需要ストリームの性質範囲要件を満たす典型的な製品の基本価値と比較して、陸揚品の価値に対して行われる価値調整が、全体および性質毎に詳述される。]
[0167] または、更なる例では、ユーザが「Ｇａｎｔｔ Ｃｈａｒｔ」ボタンをクリックした場合、「Ｇａｎｔｔ Ｃｈａｒｔ」画面（図示せず）が表示される。Ｇａｎｔｔ Ｃｈａｒｔ画面は、船舶毎に、各船舶の船積み、陸揚げ、および他の作業の計画期間中の付番日数を列挙したチャートを示す。「Ｇａｎｔｔ Ｃｈａｒｔ」画面は、船積港および陸揚港毎に、各港の船積み、陸揚げ、および他の作業の計画期間中の付番日数を列挙した第２のチャートも示す。]
[0168] 他の画面（図示せず）としては、「Ｓｈｉｐ Ｏｖｅｒａｌｌ」画面、「Ｓｈｉｐ Ｓｐｅｃｉｆｉｃ」画面、「Ｂａｒｇｅ−ＦＣＣ」画面、および「Ｉｎｖｅｎｔｏｒｙ Ｈｏｌｄｉｎｇ」画面が挙げられる。「Ｓｈｉｐ Ｏｖｅｒａｌｌ」画面および「Ｓｈｉｐ Ｓｐｅｃｉｆｉｃ」画面は、船舶割り当て、航海、船積量、陸揚量、関連する基準運賃、過剰費、および帯泊費等を、全体および個々の船舶毎の両方で列挙する。「Ｂａｒｇｅ−ＦＣＣ」画面は、解内のスポット市場購入の識別情報、量、および金銭価値を詳述する。「Ｉｎｖｅｎｔｏｒｙ Ｈｏｌｄｉｎｇ」画面は、各船積港、陸揚港、および各船舶上での日毎の在庫並びにそれに関連する個々のおよび合計のコストを詳述する。]
[0169] ＭＥＴＥＯＲＩＴＥからのリポートの保存
ＭＥＴＥＯＲＩＴＥにより見つけられた解を全体的および特定の詳細の両方で記述する、Ｓｏｌｕｔｉｏｎ画面およびその構成要素画面（例えば、Ｌｏａｄ画面、Ｄｉｓｃｈａｒｇｅ画面、Ｂｌｅｎｄｉｎｇ画面、Ｉｎｖｅｎｔｏｒｙ Ｈｏｌｄｉｎｇ画面等）からの上記グリッドおよび表のすべては、Ｓｏｌｕｔｉｏｎ画面上の「Ｅｘｐｏｒｔ Ｒｅｐｏｒｔｓ（リポートエクスポート）」ボタンをクリックすることにより、リポート形式で保存することができる。リポートは、Ｅｘｃｅｌドキュメント、Ｍｉｃｒｏｓｏｆｔ Ｗｏｒｄドキュメント、または任意の他の所望の形式として記憶することができる。更に、各ケース（データおよび解）をＭＥＴＥＯＲＩＴＥＡＩＭＭＳアプリケーションに記憶し管理することができる。]
[0170] ＭＥＴＥＯＲＩＴＥの土台をなす数学
問題定義および定式化
問題定義
数学的問題は、船在庫航路決定問題の変形として見ることができる。しかし、従来の在庫航路決定問題と異なる多くの更なる特徴がある。各船積港は、複数の供給ストリームを有し得、各供給ストリームは異なる製品を生産するため、問題は多製品問題である。各供給ストリームがそれ自体の製品仕様を有し、各需要ストリームがそれ自体の許容仕様を有するため、これは従来の多製品分配問題ではない。更に、船積み中、陸揚げ中、または輸送中にいくつかの製品をブレンドすることにより、完全に新しい製品を生産することができる。陸揚げ製品ストリームの価値は、陸揚品の仕様に基づいて決定される。一例としては、いくつかの特定の需要ストリームにとっては許容不可能な低価値製品（即ち、ＨＳＶＧＯ）と高品質製品（即ち、ＬＳＶＧＯ）とをブレンドして、需要ストリームにとって許容可能な新しい製品ストリームを作り出すことが挙げられる。従って、このモデルは、輸送コストを節減するのみならず、低品質に起因する安値取引（ｑｕａｌｉｔｙ ｇｉｖｅａｗａｙ）を低減することにより、価値を生み出すこともできる。]
[0171] 数学的最適化問題の目的は、需要ストリームの陸揚品の価値の和から、供給ストリームの船積品の価値を差し引き、すべての輸送関連コストを差し引いたものとして定義できる、利益の最大化である。船の区画の柔軟性により、船は、いくつかの製品を船積みし、それらをブレンドしていくつかの新しい製品にし、需要ストリームの経済および消費レートに基づいていくつかの陸揚ストリームで陸揚げすることができる。数学的モデルの公式定義は以下である。]
[0172] 複数の製品が、船積港の集合ＪＬから陸揚港の集合ＪＤに計画期間Ｔ中に分配される。このリポートで提示されるモデルは、離散時間モデルであり、時間ｔは集合｛１，２，・・・，Ｔ｝に属する。実際に使用される時間単位は１日であるが、必要に応じて、異なる時間単位で容易に置換し、適用することもできる。すべての港の集合Ｊは、ＪＬとＪＤとの和集合である。集合Ｊ０⊂Ｊは、企業により所有され、かつ／または運営される港の集合を表し、集合ＪＭは、スポット市場の港の集合を表し、集合Ｊ３⊂Ｊは、第三者により運営される港の集合を表す。一般性を失うことなく、数学的プログラミングモデルの詳細を提示するために、Ｊ３＝Φ、かつＪＭ＝Φと仮定する。集合ＪＤＬ⊂Ｊは、喫水制限を有する港の集合である。港ｊでの船による船積みまたは陸揚げの回数は、各船がある港ｊでｕｊ回を超えて船積みまたは陸揚げし得ないように制限し得る。]
[0173] 各船積港ｊ∈ＪＬは供給ストリームの集合ＳＳｊを有し、各陸揚港ｊ∈ＪＤは需要ストリームの集合ＤＳｊを有する。集合ＳＳおよび集合ＤＳはそれぞれ、すべての供給ストリームの集合およびすべての需要ストリームの集合を表す。Ｑを追跡されるすべての性質の集合を表すものとし、その部分集合



を、性質に基づく製品に対する価値調整の異なる方向を表すものとする。各ｑ∈Ｑは、



のうちの一方のみに属し得るが、両方に属することはできない。



の場合、価値は、性質ｑの仕様が高いほど増大する。



の場合、価値は、性質ｑの仕様が低いほど増大する。各供給ストリームｓｓ∈ＳＳは初日に初期在庫Ｉｓｓ，０および供給港での単位当たりの価値ＶＬｓｓを有し、Ｐｓｓ，ｔ量の製品を時間ｔ−１から時間ｔまでに生産する。供給ストリームｓｓ∈ＳＳの在庫レベルは、時間ｔにおいて、



以上であり、かつ



以下である必要がある。供給ストリームｓｓ∈ＳＳからの製品は、性質ｑ∈Ｑの



仕様を有する。各需要ストリームｄｓ∈ＤＳも、初日に在庫Ｉｄｓ，０を有し、時間ｔ−１から時間ｔまでにＤｄｓ，ｔ量の製品を消費する。需要ストリームｄｓ∈ＤＳの在庫レベルは、時間ｔにおいて、



以上であり、かつ



以下である必要がある。船が船積港ｊ∈ＪＬに停泊した場合、任意のｓｓ∈ＳＳｊから船積みすることができるが、船積の合計量は



以上であり、かつ



以下である必要がある。同様に、船が陸揚港ｊ∈ＪＤに停泊した場合、任意のｄｓ∈ＤＳｊにおいて陸揚げできるが、陸揚げの合計量は、



以上であり、かつ



以下である必要がある。]
[0174] 需要ストリームの陸揚品の価値の計算は、いくらか複雑である。各需要ストリームｄｓは、性質ｑ∈Ｑ毎に標準仕様



を有する。陸揚品の性質ｑのレベルが



と異なる場合、その価値を調整する必要がある。モデルを提示するために、以下の表記が必要である。需要ストリームｄｓ∈ＤＳの陸揚品のレベルｑ∈Ｑは、



以上であり、かつ



以下である必要がある。これらはハード制限と呼ばれる。需要ストリームｄｓ∈ＤＳの陸揚品の



のレベルが、



未満であるか、または需要ストリームｄｓ∈ＤＳの陸揚品の



のレベルが、



を超える場合、価値調整はそれぞれ、



に基づいて計算される。これらはソフト制限と呼ばれる。一般性を失うことなく、各



について、



かつ各



について、



と仮定する。ＭＥＴＥＯＲＩＴＥ実装では、



の場合、



と設定する。



の場合、



に設定する。これら設定はユーザ要求に基づく。需要ストリームｄｓの陸揚品の単位当たりの価値は、ＶＬＢｄｓで示される。陸揚品のｑの仕様と標準仕様



とのすべての価値基本単位ＶＢＵｑの差について、需要ストリームｄｓの陸揚品の単位当たりの価値は、



であるかに応じて、価値と標準との関係である



だけＶＬＢｄｓから増大または低減される。上述したように、需要ストリームｄｓの陸揚品のｑの仕様が、



の場合に



未満の場合、または



の場合に



を超える場合、



が、それぞれの価値調整の計算に使用される。価値調整工程およびハード制限は、船上ブレンドに密に関連する。線形ブレンド規則がすべての性質に仮定される。現実では、性質によってはこれが当てはまらないものもあるが、この実施上の仮定は、この種の分配モデルでの詳細レベルに十分に良好である。]
[0175] 集合Ｖは、輸送に利用可能な船の集合である。船は、複数の船積港に寄港し、複数の供給ストリームから船積みし、複数の陸揚港に寄港し、複数の需要ストリームに陸揚げし得る。船が複数のストリームを有する港に寄港する場合、同時に複数のストリームから船積み、または陸揚げすることができる。各船ｖ∈Ｖは、初日に供給ストリームｓｓの初期在庫



を有する。各船ｖは、輸送し得る製品の最大量



を有する。港ｊとｊ’との移動時間は、Ｔｊｊ’で示され、Ｔｊｊ’は離散した時間単位（この場合、１日）の倍数であると仮定される。船ｖ∈Ｖは、前に契約されている船の集合ＶＣｈａｒｔに属し得る。各船ｖ∈ＶＣｈａｒｔは、時間



に利用可能になり、モデル解に使用されなければならない。契約されない各船ｖ∈Ｖ＼ＶＣｈａｒｔは、使用されてもよく、または使用されなくてもよい。各ｖ∈Ｖについて、ｊ∈ＪＤＬ、ｔ∈｛１，２，・・・，Ｔ｝、入港喫水制限



および出港喫水制限



を満たす必要がある。各船ｖ∈Ｖについて、Ｂｖ、ＷＳｖ、ＤＲｖ、およびＯＶＲｖは、製品の基本量（ＰＣトン）、ワールドスケール乗算子、帯泊レート、および過剰レートをそれぞれ表す。港ｊ∈Ｊから港ｊ’∈Ｊまで移動する基準運賃はＣｊｊ’である。船ｖが港ｊから港ｊ’まで移動する場合、この航程の基準運賃コストはＢｖＷＳｖＣｊｊ’である。船ｖの帯泊費は、ＤＲｖを船ｖの航海内の帯泊日数で乗算することにより計算される。過剰は、基本量Ｂｖを超える製品トン数を指す。船ｖの航海の任意の航程が過剰を発生させた場合、過剰レートＯＶＲｖが、その航海の最大過剰量に基づいて船ｖの航海のすべての航程に適用される。]

权利要求:

請求項1
コンピュータ可読媒体に存在するコンピュータアプリケーションであって、実行されると、コンピュータに、計画期間内に１つ以上のバルク品を供給地から需要地に移動するためのバルク品の割り振り、輸送行路決定および車両／行路スケジューリングを、純利益総額を最大化することを目的として最適化させることを特徴とするコンピュータアプリケーション。
請求項2
下記（ｉ）〜（ｉｉｉ）：（ｉ）各供給地で生産されるバルク品の、既存の在庫、予想生産、性質および金銭価値、（ｉｉ）各需要地で必要なバルク品の、既存の在庫、予想消費、性質要件および前記性質要件を満たすバルク品の金銭価値、並びに（ｉｉｉ）輸送されたバルク品の全体価値に利する、異なるバルク品をブレンドする機会のうちの１つ以上を考慮することを特徴とする請求項１に記載のコンピュータアプリケーション。
請求項3
実行される前記アプリケーションが、下記（ｉ）〜（ｉｉ）：（ｉ）各供給地で生産されるバルク品の、既存の在庫、予想生産、性質および金銭価値、（ｉｉ）各需要地で必要なバルク品の、既存の在庫、予想消費、性質要件および前記性質要件を満たすバルク品の金銭価値を各々考慮することを特徴とする請求項１に記載のコンピュータアプリケーション。
請求項4
実行される前記アプリケーションが、下記（ｉ）〜（ｉｉｉ）：（ｉ）各供給地で生産されるバルク品の、既存の在庫、予想生産、性質および金銭価値、（ｉｉ）各需要地で必要なバルク品の、既存の在庫、予想消費、性質要件および前記性質要件を満たすバルク品の金銭価値、並びに（ｉｉｉ）輸送されたバルク品の全体価値に利する、異なるバルク品をブレンドする機会を各々考慮することを特徴とする請求項１に記載のコンピュータアプリケーション。
請求項5
（ｉ）各供給地が、バルク品の複数の供給ストリームを生産することができ、各ストリームが、それ自体の性質および前記性質に基づく金銭価値を有すると共に、それ自体の累積在庫、貯蔵制約および生産スケジュールを有し、（ｉｉ）各需要地が、バルク品の複数の需要ストリームを必要とする可能性があり、前記各ストリームは、それ自体の性質範囲要件および前記要件を満たす輸送される実際のバルク品の性質に基づく金銭価値を有すると共に、それ自体の在庫、貯蔵制約および消費スケジュールを有することを特徴とする請求項１に記載のコンピュータアプリケーション。
請求項6
需要地要件を満たすために、製品の荷積み中、輸送中または荷下ろし中に異なるバルク品をブレンドして、荷積みされた前記バルク品のうちの１つ以上の性質を変更し、輸送されるバルク品の全体価値に利するようにすることができることを特徴とする請求項１に記載のコンピュータアプリケーション。
請求項7
実行される前記アプリケーションが、利用可能な車両団内の各車両の可用性、コスト、積載量および現在の貨物を考慮することを特徴とする請求項１に記載のコンピュータアプリケーション。
請求項8
実行される前記アプリケーションが、各供給地および需要地の互いからの移動時間および／または距離での相対的な隔たり、並びにその移動コストを考慮することを特徴とする請求項１に記載のコンピュータアプリケーション。
請求項9
実行される前記アプリケーションが、各供給地および需要地のあらゆる車両サイズ制限、荷積み制限および／または荷下ろし制限を考慮することを特徴とする請求項１に記載のコンピュータアプリケーション。
請求項10
実行される前記アプリケーションが、必要に応じて、バルク品を供給地、需要地および／または輸送車両上で貯蔵するための保有コストを考慮することを特徴とする請求項１に記載のコンピュータアプリケーション。
請求項11
実行される前記アプリケーションが、供給不足を補うためのスポット市場購入および供給過剰を削減するためのスポット市場販売の可用性を考慮することを特徴とする請求項１に記載のコンピュータアプリケーション。
請求項12
混合整数プログラミングモデルを含むことを特徴とする請求項１に記載のコンピュータアプリケーション。
請求項13
前記混合整数プログラミングモデルを、厳密解法を使用して解いて、最適解を提供することができ、かつ／または１つ若しくは複数のヒューリスティック方法を使用して間接的に解いて、最適に近い解を見つけることができることを特徴とする請求項１２に記載のコンピュータアプリケーション。
請求項14
前記ヒューリスティック方法が、少なくとも１つの大規模近傍探索ヒューリスティックを１回または複数回実行することを含むことを特徴とする請求項１３に記載のコンピュータアプリケーション。
請求項15
前記バルク品が、１つ以上の等級の石油および／または石油由来品から選択されることを特徴とする請求項１に記載のコンピュータアプリケーション。
請求項16
前記バルク品が、１つ以上の等級の、原油、ガソリン、軽油、コンデンセート、留出物および中間石油化学供給原料から選択されることを特徴とする請求項１５に記載のコンピュータアプリケーション。
請求項17
前記純利益総額が、少なくとも、供給地から需要地に製品を輸送することにより得られる価値の上昇から、輸送コストを差し引いたものを反映することを特徴とする請求項１に記載のコンピュータアプリケーション。
請求項18
コンピュータ可読媒体に存在するコンピュータアプリケーションであって、実行されると、コンピュータに、計画期間内に１つ以上のバルク品を供給港から需要港に移動するためのバルク品の割り振り、輸送航海および船舶／航海スケジューリングを、純利益総額を最大化することを目的として最適化させることを特徴とするコンピュータアプリケーション。
請求項19
下記（ｉ）〜（ｉｉｉ）：（ｉ）各供給港で生産されるバルク品の既存の在庫、予想生産、性質および金銭価値、（ｉｉ）各需要港で必要なバルク品の既存の在庫、予想消費、性質要件および前記性質要件を満たすバルク品の金銭価値、並びに（ｉｉｉ）任意に、輸送されたバルク品の全体価値に利する、異なるバルク品をブレンドする機会のうちの１つ以上を考慮することを特徴とする請求項１８に記載のコンピュータアプリケーション。
請求項20
（ｉ）各供給港が、バルク品の複数の供給ストリームを生産することができ、各ストリームが、それ自体の性質および前記性質に基づく金銭価値を有すると共に、それ自体の累積在庫、貯蔵制約および生産スケジュールを有し、（ｉｉ）各需要港が、バルク品の複数の需要ストリームを必要とすることができ、各ストリームは、それ自体の性質範囲要件および前記要件を満たす輸送される実際のバルク品の性質に基づく金銭価値を有すると共に、それ自体の在庫、貯蔵制約および消費スケジュールを有することを特徴とする請求項１８に記載のコンピュータアプリケーション。
請求項21
シングルプロセッサ、互いに直接接続された複数の相互作用プロセッサおよびコンピュータネットワークを介して互いに間接的に接続された複数の相互作用プロセッサよりなる群から選択される処理装置、前記処理装置で動作する、コンピュータ可読媒体に記憶されるコンピュータアプリケーションであって、実行されると、前記処理装置に、計画期間内に１つ以上のバルク品を供給地から需要地に移動するためのバルク品の割り振り、輸送行路決定および輸送車両／行路スケジューリングを、純利益総額を最大化することを目的として最適化させるコンピュータアプリケーション、変数および制約に関するデータを入力し記憶するための、コンピュータ可読媒体に記憶されたデータ入力・記憶アプリケーションであって、前記コンピュータアプリケーションの一部であるか、前記コンピュータアプリケーションと一体的に接続されているか、またはその他の様式で前記コンピュータアプリケーションと通信可能なデータ入力・記憶アプリケーション、および前記コンピュータアプリケーションに統合されているか、または前記コンピュータアプリケーションとインタフェースしているソルバを備える装置。
請求項22
実行される前記アプリケーションが、下記（ｉ）〜（ｉｉｉ）：（ｉ）各供給地で生産されるバルク品の、既存の在庫、予想生産、性質および金銭価値、（ｉｉ）各需要地で必要なバルク品の、既存の在庫、予想消費、性質要件および前記性質要件を満たすバルク品の金銭価値、並びに（ｉｉｉ）任意に、輸送されたバルク品の全体価値に利する、異なるバルク品をブレンドする機会を各々考慮することを特徴とする請求項２１に記載の装置。
請求項23
前記供給地が供給港であり、前記需要地が需要港であり、前記輸送行路が航海であり、前記輸送車両が船舶であることを特徴とする請求項２１に記載の装置。
請求項24
データをデータベースに入力する工程であって、前記データベースが、コンピュータ可読媒体に記憶されたコンピュータアプリケーションに統合されているか、または前記コンピュータアプリケーションとインタフェースしている工程；前記コンピュータアプリケーションをコンピュータ上で実行して、解を得る工程であって、前記コンピュータアプリケーションは、実行されると、前記コンピュータに、計画期間内にバルク品を供給地から需要地に移動するためのバルク品の割り振り、輸送行路決定および輸送車両／行路スケジューリングを、純利益総額を最大化することを目的として最適化させ、前記得られる解は、製品の割り振り、輸送行路決定、輸送車両／行路スケジューリングについての推奨計画を含む工程；および利用可能な車両団を使用して、バルク品の荷積み、輸送および荷下ろしについての前記推奨計画を実施する工程を含む方法。
請求項25
前記得られる解が、荷積み中、荷下ろし中または輸送中の製品ブレンドについての推奨計画を更に含み、前記製品をブレンドする計画も実施されることを特徴とする請求項２４に記載の方法。
請求項26
前記データが、（ｉ）考慮すべき各供給地の各供給ストリームおよびその性質、金銭価値、累積在庫、貯蔵制約および生産スケジュールに関する情報、および（ｉｉ）考慮すべき各需要地の各需要ストリームおよびその性質範囲要件、それらの要件を満たすために輸送される実際のバルク品の性質に基づく金銭価値、在庫、貯蔵制約および消費スケジュールに関する情報を含むことを特徴とする請求項２４に記載の方法。
請求項27
前記データが、利用可能な車両団内の各車両の可用性、コスト、積載量および現在の貨物に関する情報を含むことを特徴とする請求項２４に記載の方法。
請求項28
前記データが、各供給地および需要地の互いからの移動時間および／または距離での相対的な隔たり、並びにその移動コストに関する情報を含むことを特徴とする請求項２４に記載の方法。
請求項29
前記データが、各供給地および需要地の車両サイズ制限、荷積み制限および／または荷下ろし制限に関する情報を含むことを特徴とする請求項２４に記載の方法。
請求項30
前記データが、必要に応じて、バルク品を供給地、需要地および／または輸送車両上で貯蔵するための保有コストに関する情報を含むことを特徴とする請求項２４に記載の方法。
請求項31
前記データが、供給不足を補うためのスポット市場購入および供給過剰を削減するためのスポット市場販売の可用性に関する情報を含むことを特徴とする請求項２４に記載の方法。
請求項32
前記供給地が供給港であり、前記需要地が需要港であり、前記輸送行路が航海であり、前記輸送車両が船舶であることを特徴とする請求項２４に記載の方法。